グラフの問題だと考えることが難しい問題
AtCoder
AtCoder500点
ABC-E
青色diff
グラフ問題
Union-Find
Kruskal法
条件の言い換え
密グラフ
順序を求める問題
操作
数列
葉から考える
最小全域木
全域木を考える
グラフの問題だと考えることが難しい問題
操作:2つのものを1つにマージ
最大スコア
操作後の結果の最適化問題
操作によって作れるものの集合を考える(判定関数を考える)
これをグラフの問題だと思えるかどうか! 問題へのリンク 問題概要 箱の中に 個のボールが入っており、各ボールには 以上 以下の整数が書かれている。 番目のボールに書かれた整数は である。 箱の中に 2 個以上のボールが残っている限り、下記の行動を繰…