2018. 6. 5. 15:55, 알고리즘/BOJ
https://www.acmicpc.net/problem/11375
Bipartite matching 문제입니다. 호프크로프트 알고리즘을 이용하면 O(sqrt(V)*E)에 해결할 수 있습니다. Dinic을 이용하면 O(V^2*E)이고 Dinic으로 구현했습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 11378번: 열혈강호 4 (0) | 2018.06.05 |
|---|---|
| [BOJ] 11377번: 열혈강호 3 (0) | 2018.06.05 |
| [BOJ] 11376번: 열혈강호 2 (0) | 2018.06.05 |
| [BOJ] 13160번: 최대 클리크 구하기 (0) | 2018.06.04 |
| [BOJ] 5866번: Meet and Greet (0) | 2018.06.04 |
| [BOJ] 11400번: 단절선 (0) | 2018.06.03 |
Comments