AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-04-28から1日間の記事一覧

ABC164 E - Two Currencies

問題原文 atcoder.jp 問題要旨 金貨めっちゃたくさんと銀貨 枚を持って、 頂点 辺の無向連結グラフを頂点0から旅することを考える。 各辺には通行料が設定されており、銀貨 枚を払わないと通れず、移動に 分かかる。 また、各頂点には両替所が設定されてお…