这种题目手搓一下样例就好了对一个给定的字符串，如果我们不用操作二直接用操作一，那么操作二就没有用了（因为接下来无论用多少次操作一，再用操作二，得到的字符串都不会变）；而如果接下来再用操作一，我们会发现就是直接复制一倍放在末尾，根据字典序的比较规则，我们在这种情况下肯定只会用一次

G.UnusualEntertainmentAtreeisaconnectedgraphwithoutcycles.Apermutationisanarrayconsistingof$n$distinctintegersfrom$1$to$n$inanyorder.Forexample,$[5,1,3,2,4]$isapermutation,but$[2,1,1]$isnotapermutation(as$1$

https://codeforces.com/contest/1899/problem/G首先将将节点重新映射一下然后就是个启发式合并板题#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<map>#include<vector>#include<set>#include<queue>#in