2013年1月15日
【转】网络流题集
摘要： 【HDU】1532 Drainage Ditches(基础) [最大流]3549 Flow Problem(基础) [最大流]3572 Task Schedule [最大流]任务分配,判断满流2732 Leapin' Lizards(难) [最大流]3338 Kakuro Extension [最大流][数和]神奇最大流行进列出2883 kebab [最大流]判断满流3605 Escape [最大流](多重匹配)4183 Pahom on Water [最大流]来回走不重复点的网络流.4240 Route Redundancy [最大流]一条流最大的路径3081 Marriage Ma 阅读全文
posted @ 2013-01-15 10:38 芒果布丁 阅读(215) 评论(0) 推荐(0) 编辑
【转】KM匹配题集
摘要： 【HDU】2255　奔小康赚大钱模板题★1533　Going Home模板题★2426　Interesting Housing ProblemKM★3395　Special FishKM★2282 ChocolateKM★2813 One fihgt oneKM★1853 Cyclic Tour最小费用圈覆盖★★3488 Tour最小费用圈覆盖★★3435 A new Graph Game最小费用圈覆盖★★3722 Card Game最小费用圈覆盖★★3718 Similarity求相似度★★2448 Mining Station on the Sea最短路+KM★★2853 Assignme 阅读全文
posted @ 2013-01-15 10:29 芒果布丁 阅读(148) 评论(0) 推荐(0) 编辑
【转】二分匹配题集
摘要： 普通匹配,多重匹配【HDU】1068 Girls and Boys最大匹配★1150 Machine Schedule最小点覆盖★1151 Air Raid最小路径覆盖★1179 Ollivanders最大匹配★1281 棋盘游戏行列匹配+求关键点★★1498 50 years, 50 colors行列匹配★1507 Uncle Tom's Inherited Land*黑白染色+奇偶匹配(1X2的矩形覆盖)★1528 Card Game Cheater最大匹配★1845 Jimmy’s Assignment最大匹配(HK算法)★2063 过山车最大匹配★2119 Matrix行列匹配 阅读全文
posted @ 2013-01-15 10:28 芒果布丁 阅读(275) 评论(0) 推荐(0) 编辑