편집 시간: 2022년 3월 1일 오후 7:11

코드

Algorithm/1197.py at main · Junroot/Algorithm

풀이

프루스칼 알고리즘을 이용해서 문제를 해결했다. 정점의 개수가 최대 10000개이므로 프림 알고리즘도 가능하다.