arrows blog

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

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

AOJ 1108 - A Long Ride on a Railway

問題概要 V個の駅とE本の区間があり、駅には1からVの番号が与えられている。E本の区間には距離が与えられており、その距離の総和を最大化せよ。ただし、同じ区間は1度しか訪れることができない。さらに最大距離の中で経路が辞書順最小になるようにせよ。 制…