Discussion @ 1450. Russian Pipelines @ Timus Online Judge

Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

Discussion of Problem 1450. Russian Pipelines

Show all messages Hide all messages

who solve this task, what answer for this test??? 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??? Oleg Strekalovsky aka OSt [Vologda SPU] 24 Oct 2009 20:15

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

Re: who solve this task, what answer for this test??? 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??? Ignas [KTU] 3 Feb 2012 16:21

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