图论

算法-图论（不包括网络流）& 解题报告
UVALIVE 5685 Difficult Routes ［最短路问题变形，坑爹题］

posted @ 2011-10-29 01:01 BUPT-[aswmtjdsj] @ Penalty 阅读(594) | 评论 (0)  编辑

UVA 12017 Imitation 【有向图传递闭包的几个结论】【2011上海邀请赛I题】

posted @ 2011-09-08 20:10 BUPT-[aswmtjdsj] @ Penalty 阅读(569) | 评论 (0)  编辑

HDU 3212 Card Collection【两个虚拟根或者一个】 && HDU 2121 Ice_cream’s world II 【不定根的最小树形图】

posted @ 2011-09-05 13:51 BUPT-[aswmtjdsj] @ Penalty 阅读(636) | 评论 (0)  编辑

HDU 4009 Transfer water 【最小树形图】

posted @ 2011-09-04 12:39 BUPT-[aswmtjdsj] @ Penalty 阅读(1497) | 评论 (0)  编辑

HDU 3986 & HDU 3987 & HDU 3991 【多校第十五场WHU 三道模板题】

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

UVALIVE 4654 Tracking Robots 【最小路径覆盖】

posted @ 2011-08-21 22:35 BUPT-[aswmtjdsj] @ Penalty 阅读(358) | 评论 (0)  编辑

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

posted @ 2011-08-13 00:57 BUPT-[aswmtjdsj] @ Penalty 阅读(567) | 评论 (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 阅读(709) | 评论 (0)  编辑

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

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

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

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

<2026年3月>
日一二三四五六
22232425262728
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

常用链接

留言簿(1)

随笔分类(150)

随笔档案(71)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜