这道题目看官方题解就好了，这个转换图论挺显然的
证明一下为什么最后一定是
显然练完贬值后图只能长成这个样子
在消掉长度为\(2\)的环后，如果说图没边了， 那么显然就不用交换了，否则的话我们任取一条边
那么对于\(2\)号点来说，要么没出边，要么出边的终点是\(3\)号点（因为没有长度为\(2\)的环了），如果说没出边的话，我们用抽屉原理证明矛盾：考虑\(1\)号点为什么有出边，是因为某个字符串包含多个\(1\)，而不包含\(2\)，由抽屉原理，一定存在某一个字符串，至少包含两个\(2\)，于是这个字符串一定会有出边
所以只要不存在长度为\(2\)的环并且还有边的情况下，图只能长成这个样子
而且重边数量一定是相等的：我们可以一直删去一个长度为\(3\)的环，由上面“只要不存在长度为\(2\)的环并且还有边的情况下，图只能长成这个样子”，不可能在某一时刻存在不是环的边，也就是说最后一起删完，所以说重边数量相等
标签：Exchange,长成,出边,Letter,字符串,长度,重边,号点 From： https://www.cnblogs.com/dingxingdi/p/18299328