BOJ#13418 학교 탐방하기

BOJ#13418 학교 탐방하기

* 문제

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

* 풀이

앞서 살펴봤던 최소 스패닝 트리 문제입니다.

1197번과 같은 기본 문제이고,

(http://stack07142.tistory.com/53)

크루스칼 알고리즘을 이용했습니다.

어려운 문제는 아닙니다만, 최소/최대 둘 다 구해야 하므로

애초에 우선순위 큐를 2개 만들어서, 오름차순/내림차순으로 정렬할 수 있도록 했습니다.

---

* 나의 코드

https://github.com/stack07142/BOJ/tree/master/BOJ%2313418_SchoolTour