重心分解
最小全域木
マトロイド
探索候補を絞る
分割統治法
重心分解
再帰的構造に着目する
Kruskal法
グラフ問題
AtCoder600点
AtCoder
最大値や最小値に着目する
グラフの考えるべき辺数を減らす
橙色diff
ARC-like
ARC-E
めちゃいっぱい解法あってすごい!!!!!!!MST への理解が問われる。 いずれ復習をやり切ってちゃんとしたいが取り急ぎ、分割統治法 Kruskal と、想定解法のみ。 問題へのリンク 問題概要 頂点からなるパスグラフと整数 が与えられる。各頂点には重み が…
オイラーツアー第4弾!!! でもせっかくなので色んな方法で解いてみたのん!!! Euler ツアー クエリの平方分割 HL 分解 重心分解 (未、todo) 問題へのリンク 問題概要 頂点 0 を根とする頂点数 N の根付き木において以下の Q 個のクエリに答えよ。なお初…