[백준/BOJ] 백준 6497번 : 전력난

https://www.acmicpc.net/problem/6497 6497번: 전력난 문제 성진이는 한 도시의 시장인데 거지라서 전력난에 끙끙댄다. 그래서 모든 길마다 원래 켜져 있던 가로등 중 일부를 소등하기로 하였다. 길의 가로등을 켜 두면 하루에 길의 미터 수만큼 돈�� www.acmicpc.net 크루스칼 알고리즘을 이용하여 최소 스패닝 트리 간선들의 가중치 합을 구했다. 그리고 현재 비용 - 최소 스패닝 트리 간선들의 가중치 합을 통해 절약할 수 있는 최대 비용을 구했다. 코드 #include #include #include #include #include using namespace std; int m, n; vector adj[200000]; //pair: 가중치, 연결정점 int paren..

2020.08.14