이분매칭. [2188], [11375]

[1. 문제 설명]

https://www.acmicpc.net/problem/2188

 

https://www.acmicpc.net/problem/11375

---

[2. 풀이 접근]

각 그룹에 속한 정점 번호는 1부터 시작이므로, 

배열의 크기는 각각 N+1, M+1 이 되어야 한다...

 

문제 11375 에 경우

• 인접 행렬은 1000x1000 크기의 배열이 필요하다. (dfs 시간복잡도)
• 인접 리스트가 좀 더 효율적이다.
• 속도 향상을 위해 다른 알고리즘을 적용할 수 있다.

---

[3. 코드]

---

[3-1. 코드]