Respect2D https://blog.hatena.ne.jp/Respect2D/ Respect2Dの日記 https://respect2d.hatenadiary.org/ AOJ ACM-ICPC-OBOG ダイクストラ法 問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2085 m 個の交差点の名前と位置が与えられます. さらに, この m 個の交差点のどれか二つを結ぶ通りが n 本あります. 「直進」と「左折」のみを使って移動するとき, 交差点 src から交差点 dst まで行くのに, 最小で何回交差点を通る必要があるかを答える問題です. ただし, スタートからゴールまでの移動距離は, 最短距離である必要があります. 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frespect2d.hatenadiary.org%2Fentry%2F20101126%2F1290783349" title=" AOJ : 2085 - Turn Left - Respect2Dの日記" 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 2010-11-26 23:55:49 rich https://respect2d.hatenadiary.org/entry/20101126/1290783349 1.0 100%