if you have #WA 8 ... try this test case...

6 6

1 2

2 3

3 4

4 5

1 6

6 5

1 5 6

ans : 0

Re: if you have #WA 8 ... try this test case...

oh,no!my answer is 0 but WA in test 8......

Re: if you have #WA 8 ... try this test case...

Posted by

Shabdan 25 Dec 2018 18:41

Answer is 1

Re: if you have #WA 8 ... try this test case...

Actually it's 0. We should stay in 6, since there is only 1 shortest path.

Re: if you have #WA 8 ... try this test case...

I have an another test case:

8 8

1 2

1 6

2 4

6 7

3 4

4 5

7 8

5 8

1 8 3

Answer: 3