图论:最小割
文章平均质量分 80
BRCOCOLI
初学者 记录成长 Fighting
展开
-
HDU 5889 Barricade 最短路最小割 -
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5889#include#include#include#include#include#includeusing 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 · 326 阅读 · 0 评论