MathTrauma

문제 링크 : https://www.acmicpc.net/problem/11409 11409번: 열혈강호 6 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각의 www.acmicpc.net Min-Cost Max-Flow 의 전형적인 문제이니 문제보다 알고리즘의 정당성에 초점을 맞추어 보자. 먼저 코드를 둘러본다. #include using namespace std; struct MCMF{ struct edge{ int to, cst, cap, rev; }; int sz, Src, Ter; vector adj; vector cst, prv, rIdx; MC..