POJ 3653 Here We Go(relians) Again (最短路)
摘要：
题意：给定(n+1)*(m+1)个点，在构成的有向图中，每条边的值为极限速度，每段边长度为LEN,求从起点到终点的最短距离。思路：没什么技巧，就是最短路算法，把二维点hash到一维就可以了n*k+m，输入时还是需要注意一些小细节，由于数据量不大，O(n^2)的dij就可以，16ms，用priority_queue优化就可以0ms了。O(nlgn):[代码]O(n^2):[代码] 阅读全文
posted @ 2010-04-28 17:59 Lvpengms 阅读(646) 评论(0) 推荐(0) 编辑