出處 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4535
解題策略
最大流MaxFlow,拆點,雙向流,建立亮兩個方向的流量。v-> v+n ,流量為1,v=0~(n-1) 。邊(a,b),改成v+a -> b,流量為INF;v+b -> a,流量為INF。列舉s與t,將s->s+n,流量為INF;將t->t+n,流量為INF, 求MaxFlow(s,t+n)