2023-06-01から1日間の記事一覧
AtCoder
ABC-E
緑色diff
グラフ
データ構造テク:差分更新
setの上手な使い方
操作:削除
クエリ処理問題
典型要素を詰め合わせた教育的問題
クエリ(グラフ上)
AtCoder425点
NoviSteps1Q
「要素の削除」をする必要がある場合は set が使えたりする 問題へのリンク 問題概要 最初、頂点数 、辺数 のグラフがある。 このグラフに対して次の 個のクエリに答えて、毎クエリ後にその時点での「グラフの孤立点の個数」を出力せよ。 クエリタイプ 1 (1 …