【網絡流24題】【洛谷P2762】—太空飛行計劃問題（最大權閉合子圖）

傳送門 死因：毒瘤讀入 出這樣讀入的出題人應該拖出去阿了 這道題本身其實很簡單的 和【BZOJ1497】【NOI2006】—最大獲利幾乎一模一樣 直接建圖跑就是了 由於最大權閉合圖的點就是從起點開始廣搜，權值爲0的點不走，能走到的點就是被選中的點。dinic最後一次bfs的lev數組如果被走到了也就是要被選的。 但誰能告訴我爲什麼不能直接看邊是否流滿？ #include<bits/stdc++.h

>>阅读原文<<