摘要： 题意：给定0-n+1个点，和m条边，让你找到一条从0到n+1的最短路，输出与0相连的结点。。。 析：很明显么，是Dijkstra算法，不过特殊的是要输出与0相连的边，所以我们倒着搜，也是从n+1找到0， 那么不就能找到与0相连的边么，注意判断相等值的时候。当时写错了好多次，就是没有考虑好边界。 代码 阅读全文