読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

2-Edge Connectivity

Dynamic connectivity contest: Bridges: The Final Battle

http://codeforces.com/gym/100551/problem/D 問題概要 辺の追加・削除のクエリが与えられる。クエリを処理する毎に橋の個数を出力せよ。 1≦N,K≦105

Educational Codeforces Round 10 E. Pursuit For Artifacts

codeforces.com 問題概要 グラフが与えられる。グラフの辺には artifact があるかどうかの情報が込められている。 artifact を持つ辺を使って頂点 a から頂点 b に行くようなトレイルはあるだろうか。