I spent about 20 attempts on this problem (yea, it's funny). It's all because i got wa12 instead of crash 12 when my recursive dfs led to stack overflow.

P.S. Test 12: n=50000,m=49999, and [probably] graph is line.

Edited by author 06.04.2009 19:04