網絡流 無源匯有上下界網絡的可行流

題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2314 輸入：第一行包含數字N，節點的個數和M，管道的數量。接下來的M行包含4個整數，i,j,lij,cij。沒有管道連接到自己。如果有一個管道從i連到j，那麼就沒有管道從j連到i 輸出：如果有辦法啓動反應堆，第一行輸出YES，否則，第一行輸出NO。第一種情況下，將

>>阅读原文<<