[백준/BOJ] 백준 12784번 : 인하니카 공화국

https://www.acmicpc.net/problem/12784 12784번: 인하니카 공화국 인하니카 공화국은 1번~ N번까지 N개의 섬으로 이루어진 나라이다. 이 나라에서는 섬 간의 왕래가 매우 어려웠지만, 위대한 다리 설계자 ‘진’이 두 섬을 연결하는 다리를 최소한의 개수로 만들 www.acmicpc.net 1번 노드가 루트인 트리를 만들고 리프 노드와 연결을 끊는 최소 비용을 구해서 문제를 해결했다. 코드 #include #include #include using namespace std; int tc; int n, m; vector adj[1001]; //(다이너마이트 수, 목적지) vector maked(1001); vector children[1001]; //(다이너마이트 수, 자식노드)..

2021.11.20