2011 年 1月 18 日随笔档案 - sysuwhj

hdu 2066 一个人的旅行最短路

摘要：这题简单的最短路，一开始我还傻傻地去用bfs写，WA了几次后，发现用错方法了，用bfs求最短路，是对每条边权值都相同的图才可以的，后来改用单源最短路径，这题数据规模比较大（a,b去到1000）不能用floyd算法。阅读全文

posted @ 2011-01-18 22:07 sysuwhj 阅读(554) 评论(0) 推荐(0)