arrows blog

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

2015-04-26から1日間の記事一覧

ABC022 C Blue Bird

問題概要 1~Nの番号付けされた家がある。道も1~Mの番号付けされている。それぞれの道は、家uと家vを距離lでつなぐ。 家1からスタートして同じ道を二度以上通らずに、家1以外の家を少なくとも1軒を経由して家1に戻るための最短経路を求める。ただし、そのよう…