随笔分类 -  网络流

bzoj1066[SCOI2007]蜥蜴 最大流
摘要：1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时 阅读全文
posted @ 2018-08-23 14:18 mizersy 阅读(166) 评论(0) 推荐(0)
hdu3416 Marriage Match IV 最短路+最大流
摘要：Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5521 Accepted Submission(s): 16 阅读全文
posted @ 2018-08-23 10:56 mizersy 阅读(163) 评论(0) 推荐(0)
HDU6437 Videos 最小费用最大流 2018 Multi-University Training Contest 10
摘要：Problem L.Videos Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 163 Accepted Submission(s): 63 阅读全文
posted @ 2018-08-22 19:54 mizersy 阅读(396) 评论(0) 推荐(1)