洛谷 P1341 无序字母对(欧拉迹)
题目大意:有字母对,问我们允许字母对中字母对调,可以把这串字母首尾相接吗?能够的情况下,问怎么让结果字典序最小。比如,ab cb,我们可以通过对调第二对字母的cb为bc从而得到,ab bc首尾相接。解题思路:我们把字母当作节点,同一个字母对中字母连一条边,然后跑欧拉回路即可。另外这里需要字典序最小,我们在用fluery算法跑欧拉回路时,优先选择排序靠前的节点即可。废话:注意...