20260828 4 224 52 T2构造

??? T2

https://nflsoi.cc:10999/c/2209/p/2

结论，序列b是好的，等价于b_1=a_1,b_n=a_n,(b_i,b_i+1)（无序对）构成的集合与a的相同

构造考虑增量构造,然后考虑接下来咋做

对于限制每个点出入度相同可以考虑欧拉回路，同时，如果存在二元组限制，也可以考虑建图

建图后，等价于找欧拉回路，考虑理论下界，大概是小小/大大边配对，然后考虑如何取到这个下界，大概是贪心匹配即可

好像欧拉回路，经常能贪心

??? T3

DAG也可以重剖