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

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

Why WA 10. Any special trick about this test
Послано SPIRiT 13 июн 2006 11:19
Re: Why WA 10. Any special trick about this test
Послано Anton [SUrSU#6] 13 июн 2006 13:20
What is your algo?
Re: Why WA 10. Any special trick about this test
Послано SPIRiT 2 авг 2006 19:20
Sorry, I got AC. Haven't noticed a slight trick. Well, it's a DAG. Therefore you can simply use DFS, that's all.
Re: Why WA 10. Any special trick about this test
Послано Marshal 1 ноя 2006 22:23
What trick???? I have WA 10 too.......
Could anybody give me a test to solve this problem?
My program works correctly whith MY tests and whith the first 9 timus tests)...
Re: Why WA 10. Any special trick about this test
Послано Kirin Vladislav 24 фев 2007 23:21
Why you trying to razvesti us? It's not a DFS, it's Deykstra algo or maybe Floid-Warshal
Re: Why WA 10. Any special trick about this test
Послано Anton [SUrSU] 24 фев 2007 23:39
Lol. So, try to solve problem with your algo especially for N<=500.