Codeforces Round #673 (Div. 1) D. Graph and Queries (R2600)
いろんな方法がありそう。Union-Find のマージ過程を表す木でやったけど、ほかにも Undo 付き Union-Find を使うなど 問題へのリンク 問題概要 頂点数 、辺数 のグラフが与えられる。初期状態では各頂点に という値がついている (すべて 1 以上で disjoint)。以下の 2 タイプのクエリに 回答えよ。 type 1：頂点 を含む連…
