摘要： Link 如何处理起点和终点呢？ 先从终点搜，维护每个点到终点的距离 再从起点搜，每次从当前点，先选能到终点更近一步的边，再从这些边中，选出字母最小的所有边，加进集合中，直至搜到终点，就是字典序最小的最短路 #include <bits/stdc++.h> using namespace std; 阅读全文