网络流
overcastt
这个作者很懒,什么都没留下…
展开
-
hdu1532 Drainage Ditches
hdu1532 题意…emmm没什么好说的就是..n个点m条边…求网络流最大流 #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; #define N 220 struct node{int x,y,z,...原创 2018-03-07 23:09:21 · 104 阅读 · 0 评论 -
poj1149 pigs
poj1149 题意:有m猪圈,n个买猪的人,每个买猪的能从k个猪圈中最多拿a只猪,然后着k个猪圈的猪可以..互换位置,问最多能卖出多少只猪 (虽然我很好奇…卖猪的人事很多诶) 这题真的可以说很妙了,构图经典!这个讲的贼好!!! 简单来说…最开始可以想到把猪圈分成n层,每层代表来一个人以后的,即源点向最初的每个猪圈连边(值为猪的个数);每次的猪圈要是被打开了就向打开它的那个人连边然后这个人...原创 2018-03-14 22:34:35 · 88 阅读 · 0 评论 -
二分图最大匹配必须边
基本..方法? 两道题吧 poj1486 洛谷3731 基本..方法? 大概就是先求出最大匹配(网络流…匈牙利会错【捂脸】),然后在残留网络上跑tarjan。然后最后看最初匹配中每条边的是不是在一个强连通里,如果不在那它就是最大匹配必须边 emmm只能二分图中… 两道题吧 不过这两道题啊…不是一天写的【捂脸】..风格看起来有很多差别【捂脸】 ...原创 2018-03-20 00:29:23 · 1054 阅读 · 0 评论