【网络流24题】【洛谷P2762】—太空飞行计划问题（最大权闭合子图）

传送门 死因：毒瘤读入 出这样读入的出题人应该拖出去阿了 这道题本身其实很简单的 和【BZOJ1497】【NOI2006】—最大获利几乎一模一样 直接建图跑就是了 由于最大权闭合图的点就是从起点开始广搜，权值为0的点不走，能走到的点就是被选中的点。dinic最后一次bfs的lev数组如果被走到了也就是要被选的。 但谁能告诉我为什么不能直接看边是否流满？ #include<bits/stdc++.h

>>阅读原文<<