摘要: 一个月的休息顺利结束了。。昨天到的学校。今天就得开始准备明天在机房的网络赛了。。(貌似过几天以后还有计算机2级。。wtfk!!)好吧我承认我暑假icpc的东西忘的差不多了。。TT。。所以我需要在接下来的一个小时到两个小时内在这篇文章里回想起我暑假21天所学的东西。。时间顺序。。topic1:搜索+dp。除了真正的图的dfs跟bfs有点规律可以寻找外其他的都是没什么规律性的东西。纯碎的靠自己去悟。。悟性啊。。只能无尽的刷题。。刷题。。题。。topic2:图论。。最短路径的spfa。。对于我这种看到证明就头大的。。还是就直接来看看他是怎么使用的吧。。spfa大致思路是这样的。。首先把原点入队。然后 阅读全文
posted @ 2012-09-07 23:40 77695 阅读(317) 评论(0) 推荐(0) 编辑