[BOJ] 9372번: 상근이의 여행

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

훌륭한 낚시 문제네요. Spanning Tree의 간선의 수는 늘 $N-1$이니 답은 그냥 $N-1$입니다.

https://github.com/blisstoner/BOJ/blob/master/9372.cpp