Discussion @ 1450. Russian Pipelines @ Timus Online Judge

who solve this task, what answer for this test???

Posted by Crash_access_violation 19 Nov 2008 21:39

what answer for this test :

6 7
1 3 5
1 4 10
2 1 5
3 2 5
5 1 1
6 1 2
6 5 2
6 4

13 or 27?
thX

Re: who solve this task, what answer for this test???

You have a cycle!
1->3
3->2
2->1

Re: who solve this task, what answer for this test???

Posted by Hrayr 14 Jun 2011 12:53

right answer is 28`
6-5-1-3-2-1-4

Re: who solve this task, what answer for this test???

Posted by Ignas [KTU] 3 Feb 2012 16:21

Read Oleg's comment above... This test is incorrect

Discussion of Problem 1450. Russian Pipelines