摘要： 题意： 给定一个有重边有自环的无向图，n个点（2 <= n <= 100000）, m条边(1 <= m <= 200000)， 每条边有一个权值， 求从第一个点到n的最少步数， 如果最少步数相同有多条路径， 那么输出权值字典序最小的一条。 分析： 用BFS解决最短路问题， 可以先从终点BFS， 求 阅读全文