uva-1660 - Cable TV Network

解題策略

最大流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)