kenkoooo https://blog.hatena.ne.jp/kenkoooo/ 宇宙ツイッタラーXの憂鬱 https://kenkoooo.hatenablog.com/ 競技プログラミング AOJ 問題 Sightseeing Tour | Aizu Online Judge N個の頂点があり、任意の2点iとjを結ぶ辺のコストがi→jとj→iで別々に定められているので、全ての頂点の任意の2点を結ぶ最小コストの有向グラフを作る。ついでに、一筆書きの経路も含んでいる必要がある。 解法 任意の2点が結ばれているグラフ（完全グラフというらしい）は向きに関わらず一筆書きの経路（ハミルトン路というらしい）を必ずもつ（らしい）ので、一筆書きの方は気にせず、それぞれの辺についてi→jとj→iのコストが低い方を選んでいけば良い。 解答コード import java.io.IOException; impo… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkenkoooo.hatenablog.com%2Fentry%2F2015%2F02%2F02%2F011531" title="AOJ 2386: Sightseeing Tour - 宇宙ツイッタラーXの憂鬱" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-02-02 01:15:31 rich https://kenkoooo.hatenablog.com/entry/2015/02/02/011531 1.0 100%