图论 网络流
文章平均质量分 85
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
POJ-1273-最大流裸题。
用EK算法水过 #include #include #include #include #include #include #include #include #include #include using namespace std; #include const int N=205; const int inf=2147483647; int min(int原创 2015-11-21 09:45:14 · 1379 阅读 · 0 评论 -
hiho一下 第117周 网络流三·二分图多重匹配
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。 已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho),编号依次为1..N。 运动会一共有M项不同的比赛,编号为1..M。第原创 2016-10-28 00:21:49 · 280 阅读 · 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 · 294 阅读 · 0 评论 -
HDU 5855-最大权闭合图(-最小割应用)
题意就是一个裸的最大权闭合图: M个商店,N个工厂,每个商店获利的条件是建设了指定的k个工厂。求总获利不小于L,工厂建设的时间最大值最小是多少。 工厂到汇点建一条边pay[i],源点到商店建一条边pro[i],商店到需要的工厂建一条边INF,商店的总收益-最小割就是答案 闭合图:一个有向图的子点集,使其中的点的出边都指回集合中的点,则称此为原创 2016-08-18 18:56:22 · 469 阅读 · 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 · 1557 阅读 · 0 评论