网络流
YYyyCCCcccBb
觉得为时已晚的时候,恰恰是最早的时候。
展开
-
POJ-1273 Drainage Ditches
题意: n个河流,m个点,询问从1->m最大的流量是多少 思路: 网络流基础知识,http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html 去这个看吧,写的真够好。然后就是。。。板子 #include #include #include #include using namespace std; const i原创 2017-01-22 12:54:04 · 186 阅读 · 0 评论 -
hdu 3549 FlOW Problem
题意: N个点,m条边。1~N最大流量 思路: 模板 #include #include #include #include using namespace std; const int N = 205; const int INF = 0x3f3f3f3f; int n,m,mp[N][N],path[N],flow[N],st,ed; queue q; int bfs() {原创 2017-01-22 13:04:27 · 238 阅读 · 0 评论 -
HDU 4280 Island Transport(裸最大流)
题意: 询问两点间最大流 思路 : 自己带的板子T了。。又找了个。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2017-11-03 08:43:02 · 213 阅读 · 0 评论