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

Обсуждение задачи 1709. Пингвин-Авиа

WA4
Послано Husan 5 окт 2009 04:55
Please give me some tests
Re: WA4
Послано Oleg Strekalovsky aka OSt [Vologda SPU] 16 окт 2009 21:26
I don't use any graphs algorithms,but only DFS.
If you try to solve this problem like me do:
1) break(remove) all cycles
2)Store elements of graph,witch belong to different component's of graph.
3) Connect one of them with others. (one - to every).
Not every to every!!!

Test
6
1000000 1000000
010000
100000
000100
001000
000001
000010



Edited by author 16.10.2009 21:29
I have WA5
Послано Hikmat Ahmedov 31 янв 2012 21:03
Is this one of the solutions to the above given test?

2000000
00a0a0
000000
a00000
000000
a00000
000000
Re: WA4
Послано amomorning 4 июн 2015 11:31
thx