MCMF && Maximum flow

https://www.acmicpc.net/problem/10937
https://www.acmicpc.net/problem/1657
https://www.acmicpc.net/problem/11111
https://www.acmicpc.net/problem/8992
https://www.acmicpc.net/problem/3640
https://www.acmicpc.net/problem/11493

위 3문제는 MCF를 찾는건데 bellman-ford나 SPFA돌리면서 sink로의 cost가 양수 일때 중지 하면 된다.
8992번 문제는 정점을 공유하지 않으면서 최소 비용인 경로 2개를 찾는건데 정점을 공유하지 않는다는 조건은 한 정점을 두개로 분리하여 중간에 capacity가 1인 간선을 넣어줘서 만족 시킬 수 있다.
3640번 문제는 전형적인 MCMF 문제이다.
11493 : ACM ICPC 2015 대전 리저널 A번 문제

https://www.acmicpc.net/problem/1210
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1616 (min cut)
http://poj.org/problem?id=3041 (이분 매칭)
https://www.acmicpc.net/problem/1867
https://www.acmicpc.net/problem/11375
https://www.acmicpc.net/problem/11376
https://www.acmicpc.net/problem/11377
https://www.acmicpc.net/problem/11378
http://community.topcoder.com/stat?c=problem_statement&pm=1931&rd=4709
https://www.acmicpc.net/problem/1348
https://www.acmicpc.net/problem/11495

https://www.acmicpc.net/problem/7735 - duopoly
https://www.acmicpc.net/problem/3683 - 개와 고양이 ( duopoly 류 )

11495 : ACM ICPC 2015 대전 리저널 C번 문제