9. Списывание

Не решаласьЛёгкая

Во время контрольной работы профессор Флойд заметил, что некоторые студенты обмениваются записками. Сначала он хотел поставить им всем двойки, но в тот день профессор был добрым, а потому решил разделить студентов на две группы: списывающих и дающих списывать, и поставить двойки только первым.

У профессора записаны все пары студентов, обменявшихся записками. Требуется определить, сможет ли он разделить студентов на две группы так, чтобы любой обмен записками осуществлялся от студента одной группы студенту другой группы.

Формат ввода

В первой строке находятся два числа $N$ и $M$ — количество студентов и количество пар студентов, обменивающихся записками ($1 \leq N \leq 10^2$, $0 \leq M \leq N(N−1)/2$).

Далее в $M$ строках расположены описания пар студентов: два числа, соответствующие номерам студентов, обменивающихся записками (нумерация студентов идёт с $1$). Каждая пара студентов перечислена не более одного раза.

Формат вывода

Необходимо вывести ответ на задачу профессора Флойда. Если возможно разделить студентов на две группы - выведите YES; иначе выведите NO.

Ограничения

Ограничение времени

2 с

Ограничение памяти

256 МБ

Пример 1

Ввод
3 2
1 2
2 3
Вывод
YES

Пример 2

Ввод
3 3
1 2
2 3
1 3
Вывод
NO

Теги

Нужно войти, чтобы отправить решение.Войти