211110 수 Algorithms TIL

어두운 길

• 코드
• 동빈북 ch18 기타 그래프이론 문제
• 이전에 원숭이 문제를 풀었던 것이 기억나 원숭이 문제를 보고 크루스칼을 어떻게 쓰는지 찾아 풀었다.
• 동빈북과 다른 점은 마지막에 result를 구할 때 union에 해당하지 않을 때만 else문으로 빼서 더했다. 동빈북은 그냥 최소 신장 트리의 전체 거리를 구하고 그걸 total 에서 빼준 케이스