https://atcoder.jp/contests/abc328/tasks/abc328_e全域木を全て調べればいいのですが、すでに繋がっているのかどうかの判定にUnion-Findを使います。しかし、エッジを取り除くのが難しいので、エッジを追加するときに追加する前の状態を最小限に保存してお…