Dynamic connectivity contest: Connect and Disconnect

こんなコンテストがあったんですね。 問題ページ 問題概要 辺の追加 辺の削除 連結成分の個数を求める という 3 種類のクエリが与えられるので順次処理せよ。