graph

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

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

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

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

pku2135 Farm Tour 经典最小费用流

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

pku 2132 Cow Math BFS

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

pku3686 The Windy's 匹配好题!

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

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

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

pku1202 Family DAG图上的概率DP

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

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

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

pku1894-1903 Northeastern Europe 2003 解题报告

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

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

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

pku2894-2903 Tehran 2005 比赛总结

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

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

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

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

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

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

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

pku 1203 Timetable 拆点+DP最短路

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

Full graph Archive

<2024年6月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜