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

Обсуждение задачи 1770. Партия чемпионов Урала

Tavrida NU: TTL300 How to solve it? [2] // Задача 1770. Партия чемпионов Урала 11 апр 2010 18:11
Hi, can anybody give a hint how to solve this problem?
Chmel_Tolstiy Re: How to solve it? // Задача 1770. Партия чемпионов Урала 11 апр 2010 21:58
Floyd.
Khúc Anh Tuấn Re: How to solve it? // Задача 1770. Партия чемпионов Урала 12 апр 2010 09:31
Notice that if there is an edge between i and j then a[i][j] + a[j][i] <= 1 (a is input array). The reverse is not true, but you no need to worry as unnecessary edges do not change the array a. So you have a graph, run Floyd to check if it matches with array a.