Обсуждение @ 2034. Корованы @ Timus Online Judge

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

Послано Adhambek 27 окт 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...

Послано zhuangqf 29 авг 2015 20:07

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

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

Послано Shabdan 25 дек 2018 18:41

Answer is 1

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

Послано Alex Fetisov 28 дек 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...

Послано ~ SiriuS ~ 22 апр 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

Обсуждение задачи 2034. Корованы