Please, add test, where N=100 000, and graph is a line. It will cause stack overflow (at least for my solution).