
图论 网络流
文章平均质量分 85
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
POJ-1273-最大流裸题。
用EK算法水过#include #include #include #include #include #include #include #include #include #includeusing namespace std; #include const int N=205;const int inf=2147483647;int min(int原创 2015-11-21 09:45:14 · 1400 阅读 · 0 评论 -
hiho一下 第117周 网络流三·二分图多重匹配
时间限制:10000ms单点时限:1000ms内存限制:256MB描述学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho),编号依次为1..N。运动会一共有M项不同的比赛,编号为1..M。第原创 2016-10-28 00:21:49 · 291 阅读 · 0 评论 -
hiho一下 第119周 网络流五·最大权闭合子图
时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末,小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果,小Hi和小Ho一共列出了N项不同的活动(编号1..N),第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M),邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。每项活动原创 2016-10-27 21:38:00 · 319 阅读 · 0 评论 -
HDU 5855-最大权闭合图(-最小割应用)
题意就是一个裸的最大权闭合图:M个商店,N个工厂,每个商店获利的条件是建设了指定的k个工厂。求总获利不小于L,工厂建设的时间最大值最小是多少。 工厂到汇点建一条边pay[i],源点到商店建一条边pro[i],商店到需要的工厂建一条边INF,商店的总收益-最小割就是答案闭合图:一个有向图的子点集,使其中的点的出边都指回集合中的点,则称此为原创 2016-08-18 18:56:22 · 491 阅读 · 0 评论 -
hdu5889 Barricade 最短路 + 最小割
http://acm.hdu.edu.cn/showproblem.php?pid=5889题意:给n点m边的一个图告诉你第N个人一定会选最短路走到1,然后你是1,要在某些地方设置障碍,要求一定要拦住N显然我们就是要在很多条最短路都设置一下障碍,把所有最短路预处理出来,然后在其上跑一个最小割#include #include #include #include原创 2016-09-17 18:19:32 · 1586 阅读 · 0 评论