2008-11-12 SRM 425 TopCoder 250 状態空間が4^14ありそうだけど,実際はループができない経路というのはそんなにはないのでdfsするだけ. 500 状態空間が25C5=53130通りしかないので幅優先で通るのだけど、なぜか終了状態を定めてそことの距離の最小のものを出すというアルゴリズムを書いた.毎回連結かどうかを求めるのはいやかなと思ったのだけどよく考えたら計算量同じだった.