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

Обсуждение задачи 1930. Машина инженера Ивана

Hint
Послано ... 1 дек 2016 15:08
0-1 bfs on graph with 2 * n verticles.
Re: Hint
Послано ComebackSeason 12 июл 2017 17:22
Used this idea, but instead I used another adj. list to store directions
cin >> u >> v
graph[u].push_back(v);
direction[u].push_back(0);

graph[v].push_back(u);
direction[v].push_back(1);

0.046s AC

Edited by author 12.07.2017 17:23