[C++] 백준 1647번: 도시 분할 계획
https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 조건 마을 간 도로 유지비용을 최소로 N:집의 개수, M:길의 개수 N(2~100,000), M(1~1,000,000) A B C -> A,B집을 연결하는 길의 유지비 C(1~1,000) *최소 스패닝 트리를 구하고 가장 큰 연결선 제거 #include #include #include using namespace std; int N, M; int road[10..
2021. 9. 25.
