网络流--最大流
红点雷龙XL
这个作者很懒,什么都没留下…
展开
-
【hihoCoder】#1398 : 网络流五·最大权闭合子图(模板题目)
描述 周末,小Hi和小Ho所在的班级决定举行一些班级建设活动。 根据周内的调查结果,小Hi和小Ho一共列出了N项不同的活动(编号1..N),第i项活动能够产生a[i]的活跃值。 班级一共有M名学生(编号1..M),邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。 每项活动都需要某些学生在场才能够进行,若其中有任意一个学生没有被邀请,这项活动就没有办法进行。 班级建设的活跃值...原创 2019-08-26 21:31:36 · 185 阅读 · 0 评论 -
【Codeforces Round】 #147 (Div. 2) E. Build String(最小费用最大流,最大流量判断)
You desperately need to build some stringt. For that you've gotnmore stringss1, s2, ..., sn. To build stringt, you are allowed to perform exactly|t|(|t|is the length of stringt) operations on...原创 2019-08-27 21:33:37 · 282 阅读 · 0 评论 -
【hihoCoder】#1393 : 网络流三·二分图多重匹配(网络流建图)
描述 学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。 已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho),编号依次为1..N。 运动会一共有M项不同的比赛,编号为1..M。第i项比赛每个班需要派出m[i]名选手参加。 根据小Hi和小Ho的统计,编号为i的学生表示最多同时参加a[...原创 2019-08-26 20:16:52 · 182 阅读 · 0 评论 -
【POJ】1273Drainage Ditches(最大流模板题目)
Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to reg...原创 2019-08-27 10:36:38 · 179 阅读 · 0 评论 -
【POJ】2391Ombrophobic Bovines(二分答案,网络流建图judge,floyd)
Description FJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the farm to let th...原创 2019-08-27 15:04:46 · 208 阅读 · 0 评论 -
【POJ】3281Dining(网络流最大流,建图)
Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot to...原创 2019-08-27 16:59:09 · 233 阅读 · 0 评论