网络流——最大流
文章平均质量分 88
_hehe_
这个作者很懒,什么都没留下…
展开
-
Alice's Chance
爱丽丝要拍电影,有n部电影,规定爱丽丝第i部电影在每个礼拜只有固定的几天可以拍电影,且只能在前wi个周拍,并且这部电影要拍di天才能结束,问爱丽丝能不能拍完所有的电影第一行代表有多少组数据,对于每组数据第一行代表有n部电影,接下来2到n+1行,每行代表一个电影,每行9个数,前面7个数,1代表拍,0代表不拍,第8个数代表要拍几天,第9个数代表有几个礼拜时间拍原创 2014-08-07 10:19:48 · 858 阅读 · 0 评论 -
Drainage Ditches
n个点,m条边,求1点到n点的最大流原创 2014-08-06 20:51:50 · 954 阅读 · 0 评论 -
The Perfect Stall
有n个奶牛和m个谷仓,现在每个奶牛有自己喜欢去的谷仓,并且它们只会去自己喜欢的谷仓吃东西,问最多有多少奶牛能够吃到东西输入第一行给出n与m,接着n行,每行第一个数代表这个奶牛喜欢的谷仓的个数P,后面接着P个数代表这个奶牛喜欢哪个谷仓N (0 <= N <= 200) and M (0 <= M <= 200)原创 2014-08-06 21:10:44 · 914 阅读 · 0 评论 -
Optimal Milking
有K台挤奶机(编号1~K),C头奶牛(编号K+1~K+C),给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶,每台挤奶机只能处理M头奶牛,求使所走路程最远的奶牛的路程最短的方案。原创 2014-08-13 10:44:16 · 845 阅读 · 0 评论