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