5 5
1 2 1
2 3 1
3 4 1
4 5 1
5 2 0

Expected Verdict: Wrong Answer

submission: 353101962

this is my test case the most codes give WA on this (in the answer graph the capital is not connected to any other city) for example my AC submission gives wrong answer on this