考え方 回答例 考え方「辺を切る問題」は，逆順に考えて「辺をつなぐ問題」に読み替える事を考えると，UnionFind（UnionFind木 - 競プロはじめました）が使える．UnionFindの初期化では， すべての発電所をつなぐ イベントで切られない辺をつなぐ とすればよ…

よく使う距離について．検索すれば，わかりやすい図が出てくる． Euclidean vs Manhattan vs Chebyshev Distance例チェビシェフ距離（チェス盤距離）B - Nice Grid