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

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

who solve this task, what answer for this test???
Послано Crash_access_violation 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


Re: who solve this task, what answer for this test???
Послано Oleg Strekalovsky aka OSt [Vologda SPU] 24 окт 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 июн 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 фев 2012 16:21
Read Oleg's comment above... This test is incorrect