hdu5889 Barricade 最短路 + 最小割
http://acm.hdu.edu.cn/showproblem.php?pid=5889
题意:给n点m边的一个图
告诉你第N个人一定会选最短路走到1,然后你是1,要在某些地方设置障碍,要求一定要拦住N
显然我们就是要在很多条最短路都设置一下障碍,把所有最短路预处理出来,然后在其上跑一个最小割
#include
#include
#include
#include
原创
2016-09-17 18:19:32 ·
1557 阅读 ·
0 评论