bzoj1001:[BeiJing2006]狼抓兔子

题目链接

bzoj1001

题解

平面图,可以直接跑Dinic,但是需要加一些优化。

也可以通过玄学建图跑最短路,类似于最小割之类的.

然后最短路的就是答案啦

一定不要用const int inf=0x7f;因为0x7f,WA成神仙了


By:Wahacer

2018.3.5

17:54

发表评论

电子邮件地址不会被公开。 必填项已用*标注