問題概要 atcoder.jp 考えたこと なんとなく、親ノードに遡りながら状態をまとめていけばよさそう。 当初、特殊辺を二つの木に対して同時に親ノード側に伸張することを考えたが、二つの特殊辺が片方の木でのみ接続するパターンに対する数え上げパートが原因…