問題ページ 問題概要 n 頂点 m 辺の無向グラフが与えられる。与えられた c 個の辺を削除したときグラフが連結かどうかを判定するクエリを k 個処理せよ。 1≦n≦10000 1≦m≦100000 1≦k≦100000 1≦c≦4

問題ページ 問題概要 木が与えられる。初期状態に辺 e1, e2 ,..., eK を加えたとき橋はいくつあるかという M 個のクエリを順次処理せよ。 2≦N≦100,000 1≦M≦100,000 ΣK≦100,000

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