Discussion @ 2034. Caravans @ Timus Online Judge

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

Posted by Adhambek 27 Oct 2014 10:44

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...

Posted by zhuangqf 29 Aug 2015 20:07

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...

Posted by Alex Fetisov 28 Dec 2019 23:43

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...

Posted by ~ SiriuS ~ 22 Apr 2022 13:45

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

Discussion of Problem 2034. Caravans