最大流(拆点)总结

51nod1442 思路,拆点,一个点拆成入点和出点,再建一个超级汇点和超级源点。源点和入点相连,cap为每个点对应的初始士兵人数,出点和汇点相连,cap为移动后每个城市的士兵数。其它点之间cap为无穷大(这里无穷大是指可以任意流),需要注意的是一个点和另一个点连接,是这个点的入点和下一个出点相...

2018-02-09 10:51:07

阅读数 104

评论数 0

poj 2112 最大流求二分图匹配/二分搜索

#include #include #include #include #include #include #include #define INF 0x3f3f3f using namespace std; const int maxn=310; int c,m,k; struct edge{...

2017-08-08 22:28:01

阅读数 151

评论数 0

最大流dicnic裸题 hdu1532 Summer III

#include #include #include using namespace std; int casenum,postnum,ans,cnt,temp; const int maxn=40000; int vis[maxn]; int m[maxn][2]; struct Tree{...

2017-08-06 11:21:33

阅读数 175

评论数 0

提示
确定要删除当前文章?
取消 删除