Дистанционная подготовка: Неполнота тестов
Неполнота тестов
от Илья Порублёв - Вторник 10 Май 2016, 16:21
478. Турнир
  Тесты в задаче 478. Турнир не являются полными.

В частности, проходит все тесты решение 646-72585 Руслан Бабко 478. Турнир 2016-05-10 10:17:52

Пример теста, на котором оно работает неправильно:
4 6
1 2
2 1
3 4
4 3
1 3
4 2

(должно быть NO, т.к. между вершинами 2 и 3, а также 1 и 4 нет ни одного ребрА, а между 1 и 2, а также 3 и 4 -- по два (противонаправленных) ребра; упомянутая программа выводит YES; несмотря на это, проходит все тесты).