2010年6月7日
摘要: 征程开始,前路漫漫啊,我相信,我会站在巅峰!要温习温习前两天学习的东西了,贪多嚼不烂,所以这一周复习,tarjan,三种最短路,特别是贝尔曼,spa,再看看dinic,一些想法要去验证一下,再看看二分匹配,应该一周就过去了吧! ok! 开始,先是tarjan, poj 2186,典型的强连通题,题的实质意思就是一个n个点的单向图,给出路,问图中是否存在所有点都对他可达的点,有的话输出这样的点的个数... 阅读全文
posted @ 2010-06-07 22:39 looker 阅读(305) 评论(1) 推荐(0) 编辑