[백준/BOJ] 백준 14621번 : 나만 안되는 연애

https://www.acmicpc.net/problem/14621 14621번: 나만 안되는 연애 입력의 첫째 줄에 학교의 수 N와 학교를 연결하는 도로의 개수 M이 주어진다. (2 ≤ N ≤ 1,000) (1 ≤ M ≤ 10,000) 둘째 줄에 각 학교가 남초 대학교라면 M, 여초 대학교라면 W이 주어진다. 다음 M개의 �� www.acmicpc.net 같은 성별 학교끼리의 간선은 제외한 그래프로 최소 스패닝 트리를 만든다. 크루스칼 알고리즘을 이용하였다. 코드 #include #include #include #include using namespace std; int n, m; vector adj[1001]; int school[1001]; int parent[1001]; int height[100..

2020.08.26