[백준][C++] 14621 나만 안되는 연애

14621. 나만 안되는 연애 문제 풀이 14621번: 나만 안되는 연애 입력의 첫째 줄에 학교의 수 N와 학교를 연결하는 도로의 개수 M이 주어진다. (2 ≤ N ≤ 1,000) (1 ≤ M ≤ 10,000) 둘째 줄에 각 학교가 남초 대학교라면 M, 여초 대학교라면 W이 주어진다. 다음 M개의 www.acmicpc.net 최소 스패닝 문제에서 서로 다른 타입의 노드만 연결할 수 있다는 조건 하나를 추가한 문제! 어렵지 않게 풀 수 있었다. 알고리즘 설계 W인지 아닌지 판별하는 bool형 배열을 만들고 입력받는다. 간선을 입력받을 때, 서로 다른 노드라면 간선 배열에 저장해준다. 간선들을 가중치 기준으로 오름차순으로 정렬한다. 사이클이 생기지 않게 크루스칼 알고리즘으로 최소 스패닝 트리의 비용을 구한다..

원문링크 : [백준][C++] 14621 나만 안되는 연애