Обсуждение @ 1450. Российские газопроводы @ Timus Online Judge

Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1450. Российские газопроводы

Crash_access_violation who solve this task, what answer for this test??? [3] // Задача 1450. Российские газопроводы 19 ноя 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

Oleg Strekalovsky [Retired] Re: who solve this task, what answer for this test??? // Задача 1450. Российские газопроводы 24 окт 2009 20:15

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

Harhro94 [Hrayr Harutyunyan] Re: who solve this task, what answer for this test??? [1] // Задача 1450. Российские газопроводы 14 июн 2011 12:53

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

Ignas [KTU] Re: who solve this task, what answer for this test??? // Задача 1450. Российские газопроводы 3 фев 2012 16:21

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