2013年2月27日
2013寒假ACM集训_最短路
摘要： 一、单源最短路1、正权dijkstra2、任意权2、1 bellman-ford2、2 spfa二、任意点之间最短路floyd三、最短路的应用：差分约束系统参考模板http://www.toposort.com/blog/shortest-path.html贴一个新的最新的spfa模板: 1 #in... 阅读全文
posted @ 2013-02-27 11:21 水门 阅读(194) 评论(0) 推荐(0) 编辑