摘要: 最大流 == 最小割///无向图 求最小割 模板 节点编号从 1 开始#include #include #include #include using namespace std;int n,m;int cnt = 0;int mp[510][510] ;int v[510] ,dis[510] ... 阅读全文
posted @ 2015-08-11 14:20 Scale_the_heights 阅读(212) 评论(0) 推荐(0)
摘要: 直接求最大流即可#include #include #include #include #include using namespace std ;struct edge{ int u,v,w,next ;}e[250 que ; que.push(src) ; dep[src]... 阅读全文
posted @ 2015-08-11 14:18 Scale_the_heights 阅读(119) 评论(0) 推荐(0)