Rosetta Problems
← 問題一覧に戻る
マンハッタン最小全域木
平面上の
N
N
N
点が与えられ、マンハッタン距離を辺の重みとする完全グラフの最小全域木を求める。
関連リンク
yosupo/manhattanmst