hdu 2680 Choose the best route【dijstra+反向建图】
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2680 题意：给出顶点数和路径总数及要到达的终点，再给出可以到达终点的多个起点，输出这些起点中到终点的最短路径。 思路：如果找每个起点到终点的距离，最后比较出最小值，会tle（亲测有效），正解思路是反向建图，把题目 阅读全文
posted @ 2017-09-20 23:15 大学僧 阅读(106) 评论(0) 推荐(0) 编辑