(스포일러 주의)

.

.

.

문제에서 요구하는 것은 결국 Maximum Spanning Tree를 찾는 것이기 때문에 Kruskal로 구했는데 계속 틀리네요. 다른 저지 사이트에 제출했을 땐 맞아서 더욱 이유를 모르겠습니다. 아예 갈아엎고 다른 사람이 새로 짜기까지 했는데도 여전히 틀리네요. 다른 분들은 별 어려움 없이 쉽게 넘어가는데 무엇이 문제인지 모르겠습니다. 도와주시면 감사하겠습니다ㅠㅠ