https://www.acmicpc.net/problem/27498 #문제 해결 방법크루스칼 알고리즘을 사용하자 기존에 주어진 사랑 성사 관계는 바뀌면 안되기 때문에 Union 함수로 이어주고 MST 를 최대 스패닝 트리로 만들어서 연결되지 않고 남은 사랑 관계들을 최소 값으로 만든다. 키 포인트를 정리하자면1. 이미 연결된 사랑 관계는 스패닝트리에 미리 포함시킨다.2.최대 스패닝 트리로 만들어서 남은 관계들의 값이 최소가 된게 한다. 로 요약 가능하다 #전체 코드 #include #include #include #include using namespace std;const int MAX = 100001;int parent[MAX];int Find(int a) { if (parent[a] == ..
