5 5
0 1 2
1 2 2
1 4 2
2 3 2
3 4 1

와 같은 테스트 케이스는

mst cost가 7,

second mst cost가 8인데,

몇 개의 정답코드가

-1을 출력하는 것 같습니다.

추가질문으로

1 . union find를 써서 max Edge 구하는 방법도 알려주시면 감사하겠습니다. (도저히 못찾겠네요 ㅜㅠ)

2. second best mst 와 mst가 edge 하나만 차이 난다는 보장을 할 수가 있나요??

  mst가 유일하지 않는데도 그런가요? 가르쳐주시면 감사하겠습니당~!