网络流-最大流最小割
文章平均质量分 80
leodestiny
这个作者很懒,什么都没留下…
展开
-
Aizu 2304 Reverse Roads 网络流
题意:给出一个流网络,给出源点和汇点。现在想把原创 2014-09-19 22:33:17 · 559 阅读 · 0 评论 -
POJ 1637 Sightseeing tour 混合欧拉回路
题意:给出一张图,图中有无向边和有向边。是否存在一条回路,使原创 2014-09-23 22:53:45 · 565 阅读 · 0 评论 -
POJ 1149 PIGS 网络流
题意: 有M个猪圈,每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客,每个顾客分别会打开指定的几个猪圈,从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后,他打开的那些猪圈中的猪,都可以被任意地调换到其它开着的猪圈里,然后所有猪圈重新关上。问总共最多能卖出多少头猪。 思路:原创 2014-09-23 22:21:32 · 430 阅读 · 0 评论 -
POJ 3041 Asteroids 二分图 最小点覆盖
题意:在一个N×N的方格图中,有K个敌人。原创 2014-09-08 22:12:06 · 484 阅读 · 0 评论 -
POJ 3469 Dual Core CPU 最小割
题意:CPU有两个核心A,B处理任务。现在有N个任务,原创 2014-09-08 20:16:47 · 536 阅读 · 0 评论 -
HDU 3879 Base Station 最大权闭合子图
题意:有N个基站和M个用户群。建每个基站有花费。每个用户群需求两个基站,满足这两个基站,会的得到对应的收益。求出收益的最大值 思路:裸的最大权闭合子图,直接套模型即可; 代码如下: #include #include #include using namespace std; struct edge{ int from,to; int cap,flow;原创 2014-09-08 22:58:25 · 510 阅读 · 0 评论 -
POJ 1273 Drainage Ditches 网络流 模板题
题意:直接看吧,没啥原创 2014-09-08 21:10:46 · 554 阅读 · 0 评论 -
POJ 2987 Firing 最大权闭合子图
题意:有N个人,M个人的前后上下级关系。原创 2014-09-08 16:49:26 · 507 阅读 · 0 评论 -
ZOJ 2676 Network Wars 最小割 分数规划
题意:给出一个无向的流网络原创 2014-09-08 20:45:19 · 453 阅读 · 0 评论 -
POJ 3921 Destroying the bus stations 最大流
题意:给出一张有向图,问至少删除几个节点,使原创 2014-10-19 22:07:57 · 758 阅读 · 0 评论