AtCoder Beginner Contest 065 B - Trained?

提出へのリンク

あっこれグラフじゃ〜〜んと思って Dijkstra で解いて解説読んだら N 回のうちに目的の頂点に到達するかどうかで判定して ok とあってそりゃそうじゃ（オーキド博士）になった。

Dijkstra をスニペット化できたので、でも幸せならOKです。