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