arrows blog

解いた問題などを適当に書いていきます。

2014-10-08から1日間の記事一覧

AOJ 1318 - Long Distance Taxi

問題概要 N個のエッジがあり、M個のLPGというpetroleum gasのガソリンスタンドがある。中村さんが運転するタクシーはcap[liter]のpetroleum gasの容量がある。最初これは満タンである。N個のエッジの情報は、aからb(bからa)に行くために距離dかかるというも…