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