![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 78
Y251673671
这个作者很懒,什么都没留下…
展开
-
pku 3281
<br />//3281 Accepted 236K 32MS C++ 2422B <br />//源点到食物连一条为1的边 汇点到饮料连一条边 <br />//牛分成两排 左牛和右牛 牛和牛之间连一条为1的边 这样的好处是可以限制牛的 使用数量 <br />//如果牛只有一排 则没法办法控制牛的重复计算 左牛1..N 右牛N+1...2*N <br />//食物 2*N + 1 ... 2*N + F 后面为饮料 源点0 汇点 2*N + F + D + 1 <br />#include<io原创 2010-08-26 18:11:00 · 1924 阅读 · 0 评论 -
hdu 2063
<br />//Accepted 2063 0MS 284K 2225 B C++ <br />#include<iostream><br />#include<cstdio><br />#include<queue><br />#include<string><br />using namespace std;<br />struct Edge{<br /> int u,v,c;<br /> int next;<br />}edg[5010];<br />int m,n,k,src,endp,e;<br原创 2010-08-26 18:12:00 · 939 阅读 · 0 评论 -
hdu 1532 dinic 递归 与 非递归实现
<br />//第一次学会用i^1 比如 i = 0 i^1 = 1 ;i = 1 i^1 = 0 ; i = 2 i^1 = 3 ; i = 3 i^1 = 2<br />//用来建反边很有用<br />/*inline Edge* reserve( Edge* p ){<br /> return tb+ ((p-tb)^1);<br />} <br />*/ //返回零接表的反向边地址 留着以后可能用到 <br />//星号部分为非递归实现 dfs 效率比递归更高 参照文献<br />//h原创 2010-08-25 22:09:00 · 1036 阅读 · 0 评论 -
zoj 3348
<br />//一点思路都没有 看了别人的解题报告 <br />//我们贪心的让未来DD参加的比赛都赢,且我们可以知道未来每个人最多可以赢几场<br />//我们预先统计处当前每个点赢了多少场,点对之间还有多少次较量,在后来给出的比赛中我们人为指定一个人赢,并统计该点对场次 <br />//当然DD必须赢,增加源汇点,源到每个点代表了该点赢的次数,点到汇表示该点赢的场次不能超过DD(相等也不行)<br />//对于每个点对,连一条容量为未来比赛场次的边,那么跑一边最大流表示的是一组可行解当且仅当满流 <br原创 2010-08-26 18:06:00 · 905 阅读 · 0 评论 -
sap 算法
<br />//hdu 1532 ditch<br />//看了半天sap 研究了多份模板 终于一次性完成 gap 当前弧 零接表(我用的是静态零接表) 几种优化<br />//个人觉的和dinic 好像啊 交了两上个题目 和我之前写了 有当前弧优化的 dinic时间居然 一样 可能题目数据的原因<br /> #include<iostream><br />#include<cstdio><br />#include<queue><br />#include<string><br />#defin原创 2010-08-28 17:13:00 · 1114 阅读 · 0 评论 -
hdu 1533 && pku 2195 最小费用最大流
<br />#include<iostream><br />#include<cstdio><br />#include<queue><br />#include<string><br />#define INF 0x3f3f3f3f<br />using namespace std;<br />const int V = 205;<br />const int E = 25000;<br />struct node{<br /> int x,y;<br />}man[V],home[V];<br />st原创 2010-08-30 14:11:00 · 838 阅读 · 0 评论