图论:最小割
文章平均质量分 80
BRCOCOLI
初学者 记录成长 Fighting
展开
-
HDU 5889 Barricade 最短路最小割 -
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5889 #include #include #include #include #include #include using namespace std; const int maxn=1000+5; const int INF=0x3f3f3f3f; int N,M; //网络流 struct原创 2016-09-23 18:44:36 · 288 阅读 · 0 评论 -
HDU 5294 Tricks Device 最短路最小割 -
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5294 用Dijkstra求出所有点到起点的最短路径 然后 如果dist[u]-dist[v]==w 说明该边可能是在最短路径中,但这种方法会掺入一些没用的 ,不联通的边 然后利用网络流,求出最大流就是最小割了 #include #include #include #include #i原创 2016-09-23 18:31:13 · 327 阅读 · 0 评论