网络流

算法-网络流 & 解题报告
HDU 3986 & HDU 3987 & HDU 3991 【多校第十五场WHU 三道模板题】

posted @ 2011-08-30 21:36 BUPT-[aswmtjdsj] @ Penalty 阅读(696) | 评论 (0)  编辑

POJ 1815 Friendship 【枚举+最小点割转化为最小边割】

posted @ 2011-08-25 22:48 BUPT-[aswmtjdsj] @ Penalty 阅读(405) | 评论 (0)  编辑

POJ 3189 Steady Cow Assignment ［二分＋枚举＋最大流］

posted @ 2011-08-19 01:11 BUPT-[aswmtjdsj] @ Penalty 阅读(295) | 评论 (0)  编辑

POJ 1087 A Plug For UNIX［网络流 恶心的读入］

posted @ 2011-08-16 00:28 BUPT-[aswmtjdsj] @ Penalty 阅读(420) | 评论 (0)  编辑

HDU 3931 Cross the Fire ［陈题，无向图最小权点割］

posted @ 2011-08-13 00:57 BUPT-[aswmtjdsj] @ Penalty 阅读(513) | 评论 (0)  编辑

POJ 3436 ACM Computer Factory 【网络流 你妹的建图 竟然还要输出解集】

posted @ 2011-08-06 19:27 BUPT-[aswmtjdsj] @ Penalty 阅读(457) | 评论 (0)  编辑

POJ 3020 Antenna Placement 【最大独立集】

posted @ 2011-08-05 13:46 BUPT-[aswmtjdsj] @ Penalty 阅读(521) | 评论 (0)  编辑

HDU 3917 Road constructions【最大权闭合子图 脑抽的建图】

posted @ 2011-08-05 11:09 BUPT-[aswmtjdsj] @ Penalty 阅读(513) | 评论 (0)  编辑

POJ 3308 Paratoopers 【网络流 最小点覆盖】

posted @ 2011-08-03 21:46 BUPT-[aswmtjdsj] @ Penalty 阅读(272) | 评论 (0)  编辑

POJ 1422 & HDU 1151 & ZOJ 1525 Air Raid - POJ 2060 & ZOJ 2221 Taxi Cab Scheme【二分图最大匹配 -- 最小路径覆盖】

posted @ 2011-07-19 21:43 BUPT-[aswmtjdsj] @ Penalty 阅读(645) | 评论 (0)  编辑

HDU 3829 & POJ 3041 & POJ 1325 & POJ 2226 & SPOJ 282【二分图最大匹配 根据矛盾建图】【神！最小点覆盖！】

posted @ 2011-07-18 21:48 BUPT-[aswmtjdsj] @ Penalty 阅读(781) | 评论 (0)  编辑

POJ 2289 Jamie's Contact Groups & POJ 2112 Optimal Milking 【网络流 + 二分答案】【另一做法，二分+多重匹配】

posted @ 2011-07-09 16:43 BUPT-[aswmtjdsj] @ Penalty 阅读(542) | 评论 (0)  编辑

POJ 3469 Dual Core CPU 【网络流 最小割模型】

posted @ 2011-07-07 22:36 BUPT-[aswmtjdsj] @ Penalty 阅读(1377) | 评论 (0)  编辑

ZOJ 2532 Internship && POJ 3204 Ikki's Story I - Road Reconstruction【网络流的性质，最小割中的关键边】

posted @ 2011-07-05 11:20 BUPT-[aswmtjdsj] @ Penalty 阅读(1543) | 评论 (1)  编辑

<2024年12月>
日一二三四五六
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

常用链接

留言簿(1)

随笔分类(150)

随笔档案(71)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜