해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
가장 저렴한 연결망을 사용할 수 없을 때 선택할 두 번째로 저렴한 전체 연결망 비용을 구하세요.
첫 줄 N,M, 다음 M줄 무방향 연결과 비용이 주어집니다.
엄격히 더 비싼 두 번째 신장 트리가 없으면 -1입니다.
4 5 1 2 1 2 3 2 3 4 3 1 4 5 1 3 4
8