出處 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3994
解題策略
二分圖變形,列的編號記錄在row[][],從1開始編號,遇到障礙要拆開,假設編到R,行的編號記錄在col[][],從R+1開始編號,遇到障礙要拆開,假設編到R+C。來源點S在0,目標點T在R+C+1,根據題目敘述,使用巢狀迴圈找出所有gra[][]為1的點,該點的row[][]到該點的col[][],流量為1,點S到1~R,流量為1,點S為出發點,點(R+1)~(R+C)到點T,流量為1,點T為目標點,找出最大流量。