[백준][파이썬] 27966번. △

문제

https://www.acmicpc.net/problem/27966

 

풀이

1번 노드를 가운데에 두고, 나머지 노드들이 모두 1번 노드와 연결된 형태일 때 정점 사이의 거리의 합이 최소가 될 수 있다.

N = int(input())

print((N-1)**2)
for i in range(2, N+1) :
	print(1, i)