SRM 425

250

状態空間が4^14ありそうだけど,実際はループができない経路というのはそんなにはないのでdfsするだけ.

500

状態空間が25C5=53130通りしかないので幅優先で通るのだけど、なぜか終了状態を定めてそことの距離の最小のものを出すというアルゴリズムを書いた.毎回連結かどうかを求めるのはいやかなと思ったのだけどよく考えたら計算量同じだった.