Discussion @ 1314. Chase in Subway @ Timus Online Judge

Can someone give me answer to this testcase?

Posted by Danica Porobic 3 Sep 2004 19:17

4
3 75 85 20
2 61 62
5 75 20 85 50 61
3 10 20 30
3 30 20 85

Will answer include 75 or not?

My AC program's output (+)

50
61
62
85

Re: My AC program's output (+)

Posted by Danica Porobic 5 Sep 2004 15:42

Thanks, I got AC.

Re: My AC program's output (+)

Posted by Comp 2 Nov 2004 16:27

Why 75 does not fall into answer?

Re: My AC program's output (+)

Posted by Denis Koshman 1 Aug 2008 05:01

Because no shortest route from 30 to 75 begins with 30,20,85

Re: My AC program's output (+)

Posted by JerryDream 30 Apr 2020 13:32

30->20->85->75 is one.

Denis Koshman wrote 1 August 2008 05:01

Because no shortest route from 30 to 75 begins with 30,20,85

Re: My AC program's output (+)

Posted by Abid29 20 Apr 2021 14:07

30->20->75 is shortest not your one

Edited by author 20.04.2021 14:07

Edited by author 20.04.2021 14:07

Discussion of Problem 1314. Chase in Subway