i had wa 22 for many times , & i finally found my fault & then got AC .
my fault is that i didn't find the exact edge (with the same ci & ti & hi) it used .
remember there are many different edges between a (ui , vi) .

I've encountered another problem on case 22: the maxtime parameter in that case is not <= 1000000 (as the task description says it should be); it seems that maxtime = 1087380 for this test case.

The incorrect test #22 has been fixed.