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

Обсуждение задачи 1080. Раскраска карты

WA #3
Послано Iury Izotov FT-16 26 июн 2016 17:12
What is in test 3?????
Re: WA #3
Послано Berdnikov Sergey 26 янв 2017 04:39
I dont know, but if you are using BFS in your solution, you should remember, that graph can contain more than 1 connected component. Try this test:
6
2 3 0
0
0
5 6 0
0
0
one of answers: 011100
Re: WA #3
Послано Artem 21 мар 2023 05:06
тест неверный, по условию можно в любую страну перейти, а у вас например из 1 в 4 не перейти