1647번 도시 분할 계획

---

https://www.acmicpc.net/problem/1647필요한 로직 : 크루스칼[논리]최소 비용으로 주어진 도시들을 두 마을로 나누고, 필요 없는 길을 모두 없애야 한다. 최소 신장 트리를 구성하고, 가장 큰 비용의 간선을 잘라주면 두 제약 조건을 모두 만족시킬 수 있다. MST에서 N개의 정점을 잇는 간선은 N-1개이기 때문에, N-2개의 간선 정보까지만 mincost에 더해주면 된다. ...

1647번 도시 분할 계획에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 1647번 도시 분할 계획