2017年3月23日
【中学高级本-网络流24题】餐巾计划
摘要： 把每天分为二分图两个集合中的顶点Xi,Yi，建立附加源S汇T。 1、从S向每个Xi连一条容量为ri，费用为0的有向边。 表示第ｉ天还剩ｒｉ条餐巾。 2、从每个Yi向T连一条容量为ri，费用为0的有向边。 控制最大流。 3、从S向每个Yi连一条容量为无穷大，费用为p的有向边。 表示买餐巾。 4、从每个Xi向Xi+1(i+1 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2017-03-23 13:37 嘘丶 阅读(153) 评论(0) 推荐(0) 编辑
【BJOI2006】狼抓兔子
摘要： P2030 - 【BJOI2006】狼抓兔子 P2030 - 【BJOI2006】狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1 阅读全文
posted @ 2017-03-23 08:54 嘘丶 阅读(485) 评论(0) 推荐(0) 编辑
【网络流24题】最小路径覆盖问题
摘要： P1524 - 【网络流24题】最小路径覆盖问题 Description 给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始，长度也是任意的，特别地，可以为0。G的最小路径覆盖是G的所含 阅读全文
posted @ 2017-03-23 08:52 嘘丶 阅读(231) 评论(0) 推荐(0) 编辑