graph

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

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

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

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

pku2135 Farm Tour 经典最小费用流

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

pku 2132 Cow Math BFS

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

pku3686 The Windy's 匹配好题！

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

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

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

pku1202 Family DAG图上的概率DP

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

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

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

pku1894-1903 Northeastern Europe 2003 解题报告

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

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

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

pku2894-2903 Tehran 2005 比赛总结

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

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

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

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

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

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

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

pku 1203 Timetable 拆点+DP最短路

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

Full graph Archive

<2010年10月>
日一二三四五六
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜