Discussion @ 1004. Sightseeing Trip @ Timus Online Judge

Very good test!!! 10100 2 Apr 2018 16:07

6 6
1 2 1
1 3 1
2 3 10
4 5 2
4 6 2
6 5 2
-1

ANS:
4 5 6

Re: Very good test!!! Neznakomec 10 May 2022 18:51

I'm sorry, but it seems incorrect.

You can go from 4 to 5
or from 4 to 6,
but then you're locked.

Please note that we have a directed graph.

Re: Very good test!!! NoLyrics 21 Jul 2022 23:34

Why? You can move in both directions of road.

Discussion of Problem 1004. Sightseeing Trip