mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces 最初はすぎむさんの解法だけをお借りするつもりだったのですが,よくわからないTLEに悩まされたので結局ソースコードまでお借りしました。 問題 Problem - E - Codeforces 解法 s から t までの最短経路は普通は複数通りあります。で,問題の解答としては,「最短経路を通る際この辺は絶対使う」という場合は "YES" を,「最短経路を通る際この辺を使う可能性がある,かつ辺を通るのにかかる時間が 1 以上」だったら "CAN 1" を,また,その他の場合は,その辺が u -> v という辺であったとして, (s から u までの距離) + (u から v までの距離) + (v … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F08%2F07%2F102139" title="Codeforces Round #Pi (Div. 2) E. President and Roads - mayoko’s diary" 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-08-07 10:21:39 rich https://mayokoex.hatenablog.com/entry/2015/08/07/102139 1.0 100%