C$(i,j)$ 是一个好的对子当且仅当 $i,j$ 所在的连续段不相邻。所以我们相当于在最小化连续段长度，于是考虑按照字母表顺序输出，每次输出一轮当前还剩余的字符各一个，这样一轮一轮地构造，那么连续段长度一定会最短。D1容易发现每个序列实际上只要保留 $u。

https://atcoder.jp/contests/abc368D一眼虚树，对着关键点把虚树建出来然后求一下虚树上的点数（？），这个东西我认为是可以在构建虚树的时候通过树上距离求出来的，如果多组询问然后保证询问的总关键点个数，那么这个做法就是无敌了。你说。