>>792
DFSだけで解いた
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4285896#1