[AC] 13418 학교 탐방하기

출처 : https://www.acmicpc.net/problem/13418

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.12/13418.cpp

이 문제의 요점은 결국 모든 점을 최소값으로 지나야 한다는 것이다. 

즉 크루스칼 혹은 프림알고리즘을 사용해야 한다. 

정점의 값은 오름막이 0 내림막이 1이다. 나는 처음에 이를 반대로 생각하여 오답을 도출했다.

그래서 이를 수정하기위해 w값을 w=!w로 반전해주어 값을 주었다.

그리고 값은 n^2을 해야 한다는 것을 명심해야 한다.

기본적인 프림 혹은 크루스칼알고리즘을 구현할수있다면 큰 문제없이 풀 수 있는 문제이다.