题意:
就是给出几个单词 看能否组成欧拉回路或路径 当然还是让输出组成的最小字典序的路
解析:
还是把首尾字母看成点 把单词看成边 记录边就好了
这题让我对fleury输出最小字典序又加深了一些认识
fleury输出最小字典序 就必须保证对应输出的边或点 按从小到大的顺序去走
所以我们先保存 然后排序 然后从大到小加边
因为我们用的是邻接表 邻接表是从当前起点u的最后一个加入的边 开始的 。。所以我们要对应起来
把边从大到小依次加入
#include #include #include #include #include