解説が自分には難しかったので備忘録として書きます 問題 https://atcoder.jp/contests/abc164/tasks/abc164_e 解法 頂点間の距離に加えて、金貨銀貨の設定が加わっているため一気に複雑になります。幸い頂点数と銀貨の運賃の制約が、, と抑え目になっている…

解説ACしました... 問題 atcoder.jp 解法 解説の通り、愚直に考えると頂点本の辺からなる最小全域木を解くことが思いつくが、という制約下ではTLEしてしまう。しかし、x座標またはy座標で座標をソートした時、2つ以上離れた点同士のみを結ぶ辺のコストでその…