PS
백준 14621. 나만 안되는 연애
tose33
2023. 3. 29. 13:33
https://www.acmicpc.net/problem/14621
14621번: 나만 안되는 연애
입력의 첫째 줄에 학교의 수 N와 학교를 연결하는 도로의 개수 M이 주어진다. (2 ≤ N ≤ 1,000) (1 ≤ M ≤ 10,000) 둘째 줄에 각 학교가 남초 대학교라면 M, 여초 대학교라면 W이 주어진다. 다음 M개의
www.acmicpc.net
크루스칼 알고리즘으로 최소 스패닝 트리를 만들면 되는데, 두 노드를 이을때 두 노드의 성별이 다른지도 확인해주면 된다.