[백준/BOJ] 백준 2463번 : 비용

www.acmicpc.net/problem/2463 2463번: 비용 첫 번째 줄에 정점의 수 N (1> x >> y >> w; adj.push_back(make_pair(w, make_pair(x, y))); total_cost += w; } sort(adj.begin(), adj.end()); reverse(adj.begin(), adj.end()); //간선의 가중치가 큰 순서로 정렬하기 위해 sort한것을 뒤집는다 long long add_cost = total_cost; long long result = 0; for (int i = 0; i < adj.size(); i++) { int u = adj[i].second.first; int v = adj[i].second.second; u = Fin..

2021.02.19