摘要： 题目链接：https://uva.onlinejudge.org/external/15/1599.pdf 题意： 保证在最短路的时候，输出字典序最小的路径。 方法： 路径上有了权值，可以利用图论的数据结构来BFS，很方便。 逆序BFS，找到每个点距离终点的最短路长 d[x] ; 然后，从起点，沿着 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/external/101/10129.pdf 把单词的首字母和最后一个字母看做节点，一个单词就是一个有向边。有向图的欧拉定理，就是除了起点和终点外，其他的点，出度等于入度，而且，起点和终点的出度和入度相差 1 ，这个在上一篇文章中证明 阅读全文