概要 $N$個の頂点で構成された無向木が与えられる。 あなたは最大で一回、辺を削除し別の頂点と頂点を辺で結びなおすことができる。 ただし、辺を追加した結果も木でなければいけない。 この時、適切な操作を行い$i$番目の頂点を重心にすることはできるかを…