uva-1658-Admiral

出處 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4533

解題策略

最小流量最大花費MinCost-MaxFlow，點1對應的點v+1，流量為2，花費為0，點1為出發點，點2對應的點v+2，流量為1，花費為0， 點3對應的點v+3，流量為1，花費為0，...，到點(v-1)對應點(v+v-1)，流量為1，花費為0，點v對應的點v+v，流量為2，花費為0，點2*v為目標點， 題目輸入邊，點a到點b的邊，花費為c，相當於點a+v到點b，流量為1，花費為c，不斷找出最小花費的最大流量，maxF回傳true就繼續找下一條路徑的花費。