백준 비용문제 이해

BOJ - 비용 2463번 (JAVA)

❓ 문제 - 백준 비용 2463번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2463) 2463번: 비용 첫 번째 줄에 정점의 수 N (1< ≤ N ≤ 100,000)과 간선의 수 M (1 ≤ M ≤ 100,000)이 빈칸을 사이에 두고 주어진다. 다음 M개의 각 줄에 간선 하나에 대한 정보를 나타내는 세 개의 양의 정수 x,y,w가 빈칸 www.acmicpc.net 📝 문제해결법 1. 문제 해석 Cost(u, v)는 u와 v사이에 경로가 있으면 이 그래프의 최소 가중치 간선을 그래프에서 제거하는데 u와 v 사이의 경로가 없을 때까지 반복해서 제거하고, 제거되는 간선의 합을 구한다. u < v인 모든 두 정 점들의 Cost(u, v)들의 총 합을 출력한다. 예를 ..