网络流
关注
分享
扫一扫
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 · 220 阅读 · 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 · 248 阅读 · 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 · 246 阅读 · 0 评论