hdu 2066 一个人的旅行 最短路
摘要：
这题简单的最短路，一开始我还傻傻地去用bfs写，WA了几次后，发现用错方法了，用bfs求最短路，是对每条边权值都相同的图才可以的，后来改用单源最短路径， 这题数据规模比较大（a,b去到1000）不能用floyd算法。 阅读全文
posted @ 2011-01-18 22:07 sysuwhj 阅读(551) 评论(0) 推荐(0) 编辑
posted @ 2011-01-18 22:07 sysuwhj 阅读(551) 评论(0) 推荐(0) 编辑