BZOJ 2929 [Poi1999] 洞穴攀行

发布于 2017-05-17  133 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2929

题意:一个有向图,从 1 到 n,与 i,n 直接相连的边只能走一次,别的边没有限制,求最大流...


按照题意建图即可,迄今为止做过的最裸网络流题了,因为自己傻逼习惯性的 read 一个 m 狂 WA 不止....

代码如下:

 


一个非常弱的准退役OIER