http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4587473
幅優先探索の基本。注意点として、他の頂点から遠回りして更新済み頂点に辿り着いたとき再び更新しないように if (res[to] != -1) continue; が必要。これは最短経路では定跡の書き方なので暗記。辿り着かない頂点は-1にしたいので、結果を格納する配列を-1で初期化しスタート地点だけ0にする。
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4587473
幅優先探索の基本。注意点として、他の頂点から遠回りして更新済み頂点に辿り着いたとき再び更新しないように if (res[to] != -1) continue; が必要。これは最短経路では定跡の書き方なので暗記。辿り着かない頂点は-1にしたいので、結果を格納する配列を-1で初期化しスタート地点だけ0にする。