探索！となるとBFSよりDFS採用しようかなと思いがち。 解説ACです。 問題 atcoder.jp 考えたこと はじまりの街からの距離をそれぞれ調べていって、距離１の街の個数 * 距離２の街の個数 *......でいいかなと思ったけど、途中から枝に入っていってどん詰まり…