BOJ 12935 : 트리와 경로의 길이 2

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

위 그림 같이 풀면 된다. 

10000까지 돌려본 결과 노드의 갯수가 딱 500개로 맞추어지므로 이는 항상 성립한다.

n,m+1을 브루트포스하여 구하고, 이를 저 그래프에 맞게 출력하면 된다.

 

딱 500개로 맞추어지는게 좀 신기한 문제였다. 

 

코드