最小全域木 最適化テク:探索候補を絞る グラフ 木 AtCoder AtCoder500点 ABC-D Kruskal法 グラフの辺数を削減する ARC-D 青色diff グラフの辺数削減テク:うまく並べて隣接する部分のみに辺を張る グラフの辺数削減テク:サイクル内の辺長の大小関係に基づく枝刈り マンハッタン距離 思わず解きたくなる興味深い良問 典型要素を詰め合わせた教育的問題