摘要: 3232: 圈地游戏 Description DZY家的后院有一块地,由N行M列的方格组成,格子内种的菜有一定的价值,并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发,沿着格线行走直到回到出发点,且在行走途中不允许与已走过的路线有任何相交或触碰(出发点除外)。记 阅读全文
posted @ 2017-05-30 18:58 Oncle_Ha 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 3130: [Sdoi2013]费用流 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。一个合法的网络流方案必须满足:(1)每条边的实际流量都不超过其最大流量且非负;( 阅读全文
posted @ 2017-05-30 16:28 Oncle_Ha 阅读(175) 评论(0) 推荐(0) 编辑