Cを解くのに無限時間かかった。
第一感では3進数かDFSかと思っていて全探索に気づくのに無限時間費やした。サンプルに最大値のヒントがあるの意識すべきだった。
https://atcoder.jp/contests/abc333/submissions/48592287
部分木サイズなのでDFSだとは思ったけど、ライブラリ貼れば簡単に答えが出ると気づいてHL分解を貼った。ところでburiodenさん流のufで部分木を求めるテクも賢いと思った。
https://atcoder.jp/contests/abc333/submissions/48589355