Двудольный ли граф

Граф называется двудольным, если его вершины можно покрасить в два цвета так, чтобы концы каждого ребра оказались разного цвета.

Проверьте, двудолен ли данный граф.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $m$ от $0$ до $2 \cdot 10^5$. Во второй строке $2m$ чисел: пары концов рёбер. Петель нет.

Слово YES или NO.

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