OJ Board

I believe I'm in the right track, but got several WAs. Is there any tricky trap?
I've generated some test cases. Would someone please give me the corrected output? The output from my WA code is also included.

Windows version: 10758.zip (3.23MB)

There are 7000 test cases in the input file, it's over 12MB after unzipped.

[Edit:] The output is now generated from AC code. It may help if someone also got WA.

I also have WA on this one, so I was very interested in your I/O.
My answers were very different from yours, and that is because you treat all roads as two-way roads. But according to the problem statement, all roads are one-way! This means of course that you can't get AC.

[Edit] 10 minutes later: I re-read my original code and found a stupid bug in it. Got AC now and can confirm that all roads are one-way roads, so your ourput is completely wrong. But your method looks much like mine, so you should have not too much problems getting accepted.

What a stupid mistake...
You are right. Thanks a lot, joey.