2016-08-31から1日間の記事一覧

Dynamic connectivity contest: GraphAero

問題ページ とりあえず LC 木で解けるので解きました。ただこの方法だと D 問題が解けない。 問題概要 N 頂点 M 辺の無向グラフが与えられる。辺(u,v) を追加するというクエリが K 個与えられるので順次処理せよ。各クエリを処理した後、グラフ中にある橋の…