moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題 http://uva.onlinejudge.org/external/109/10938.html概要 ノードとノードの接続関係を表した木の情報が与えられる。あるノード２点にノミがいて、それらは相手のノミに向かって最短で移動しようとする。最後に一つのノードに終着する場合と、お互い隣のノードを行き来して飛び交う場合がある。解法 経路を保持しつつ bfs して単一始点最短路を求める。経路を vector で持ったとき、そのサイズの偶奇で出力に場合分けが生じる。偶数の場合は２匹は飛び交うが、このときノード番号出力の順を注意する。また与えられるノードが 1-indexed であるので、入力だけ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140227%2F1393507110" title="UVa10938 Flea circus - Logfiles" 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 2014-02-27 22:18:30 rich https://logfiles.hatenablog.com/entry/20140227/1393507110 1.0 100%