![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
sdjzujxc
这个作者很懒,什么都没留下…
展开
-
Secret Milking Machine
题意:给出一个图,从起点到终点,t条路径中最长边的最短是多少。思路:最大流+二分。sap的模板。注意此题要用scanf与printf,否则会TLE滴。 #include#include#include#define VM 4005#define INF 0x3f3f3f3fusing namespace std;int n,m;int s,sink;原创 2012-10-18 21:04:09 · 548 阅读 · 0 评论 -
zoj 2760
How Many Shortest PathTime Limit: 10 Seconds Memory Limit: 32768 KB Given a weighted directed graph, we define the shortest path as the path who has the smallest length among all the pa原创 2013-01-22 16:13:18 · 591 阅读 · 0 评论 -
网络流 1024
Ombrophobic Bovines Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 2Problem DescriptionFJ's cows really hat原创 2013-01-21 16:25:09 · 533 阅读 · 0 评论 -
网络流 1009
Optimal Milking Time Limit : 4000/2000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 2Problem DescriptionFJ has moved his K (1 <=原创 2013-01-24 12:12:40 · 768 阅读 · 0 评论 -
hdu 3996 最大权闭合图
题意:有一些金矿区域,挖一个金矿时必须挖掉上边的跟他关联的,为最多赚的钱数。输入解释:第一个行是样例的组数。第二行表示有n个区域,接下来的一行m表示第i个区域的金矿的个数为m。接下来的m行为这个区域金矿花费的钱数,获得钱数,以及相关连的金矿的个数w,(下面的w行就是表示这些相关联的金矿的区域和在这个区域的第几个)。思路:最大闭合图。类似poj 2987.建图时把每层的金矿数固定,然后编号建边。原创 2012-11-08 19:21:29 · 720 阅读 · 1 评论 -
HDU 3061
题意:由于小白同学近期习武十分刻苦,很快被晋升为天策军的统帅。而他上任的第一天,就面对了一场极其困难的战斗:据侦查兵回报,前方共有N座城池,考虑到地势原因,最终得到一个结论:攻占某些城池之前必须攻占另外一些城池。事实上,可以把地图看做是一张拓扑图,而攻占某个城池,就意味着必须先攻占它的所有前驱结点。小白还做了一份调查,得到了攻占每个城池会对他的兵力产生多少消耗(当然也可能会得到增长,因原创 2012-11-08 21:09:02 · 782 阅读 · 0 评论 -
hdu 1532
心情不爽找到水题刷刷,很裸的网络流!直接模版过!!!!#include #include #includeusing namespace std;const int VM = 220, EM = 20500, INF = 0x3f3f3f3f;struct E{ int to, frm, nxt, cap;}edge[EM];int head[VM], e原创 2012-11-06 19:42:11 · 316 阅读 · 0 评论 -
poj 2987
题意:一个公司要解雇一部分人。如果解雇一个人,那么这个人的下属也要被解雇。解雇一个人可能有损失,也可能会有收益,因为员工的价值量不一样嘛。为最少解雇多少个人可使公司获得最大的利益。思路:最大权闭合图与最小割+最大流模板。以下为网上找到的,特此声明:怎样求割:求完最大流后,在残留网络中从source开始dfs,被染色的为S,未被染色的为T,则边集[S,T]为割。(或者从sink反向dfs原创 2012-11-04 16:18:03 · 431 阅读 · 0 评论 -
poj 1637判定混合图欧拉回路 uva10735 混合欧拉回路+路径输出
Sightseeing tourTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6103 Accepted: 2510DescriptionThe city executive board in Lund wants to construct a sights原创 2013-01-20 16:38:26 · 823 阅读 · 0 评论