graph

pku3905 2-SAT问题 &我对2-SAT问题的最新理解

posted @ 2012-02-17 02:38 yzhw 阅读(390) | 评论 (0)  编辑

The 36th ACM/ICPC Asia Regional Dalian Online Contest 大连2011ICPC网络赛 个人题解

posted @ 2011-09-04 10:42 yzhw 阅读(2016) | 评论 (6)  编辑

pku2135 Farm Tour 经典最小费用流

posted @ 2011-03-13 02:29 yzhw 阅读(331) | 评论 (1)  编辑

pku 2132 Cow Math BFS

posted @ 2011-03-13 02:23 yzhw 阅读(315) | 评论 (0)  编辑

pku3686 The Windy's 匹配好题！

posted @ 2011-03-08 01:47 yzhw 阅读(347) | 评论 (0)  编辑

pku2400 Supervisor, Supervisee 二分图最优匹配的全部解

posted @ 2011-03-08 01:39 yzhw 阅读(312) | 评论 (0)  编辑

pku1202 Family DAG图上的概率DP

posted @ 2011-02-05 20:59 yzhw 阅读(394) | 评论 (0)  编辑

pku1944 Fiber Communications 图论好题！总体上的观察，算法不难

posted @ 2011-02-05 01:20 yzhw 阅读(308) | 评论 (0)  编辑

pku1894-1903 Northeastern Europe 2003 解题报告

posted @ 2011-02-04 01:08 yzhw 阅读(510) | 评论 (0)  编辑

pku2902 Intercepting Missiles 线段树+离散化+二分图匹配，注意C++短路

posted @ 2011-01-31 18:35 yzhw 阅读(310) | 评论 (0)  编辑

pku2894-2903 Tehran 2005 比赛总结

posted @ 2011-01-31 01:59 yzhw 阅读(496) | 评论 (1)  编辑

pku 1237 The Postal Worker Rings Once 中国邮路问题简化版。纪念POJ第500题

posted @ 2011-01-26 11:59 yzhw 阅读(417) | 评论 (0)  编辑

pku1245-1251 Mid-Central USA 2002 比赛总结

posted @ 2011-01-21 02:21 yzhw 阅读(485) | 评论 (0)  编辑

poj2513 Colored Sticks 图的连通性判断+欧拉图判断。图里的问题注意首先判断连通性

posted @ 2011-01-12 08:53 yzhw 阅读(964) | 评论 (0)  编辑

pku 1203 Timetable 拆点+DP最短路

posted @ 2010-12-09 21:25 yzhw 阅读(536) | 评论 (0)  编辑

Full graph Archive

<2010年11月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜