https://codeforces.com/contest/1092
だいぶ調子良かった。
A
WA on test1やったw
B
sort
C
長さN-1の文字列がほぼ答え。
D1
解いてないけど偶奇は見えた。
D2
一番短いものからやっていって、連結サイズが奇数になったらダメ。
E
これとけたのいいねえ。ある一つの点にすべての木をつなげればいいことがわかります。つなげるのは中心同士です。
F
一応全方位木DPなのか...?
Eが非自明感あったけど解けてよかったね。