AL10-5. Ikki jamoa

n o‘quvchi va m ta «raqiblik» juftligi berilgan. O‘quvchilarni ikki jamoaga bo‘lish kerak: raqiblar bitta jamoaga tushmasin. Mumkinmi? YES yoki NO.

Bu grafni ikki rangga bo‘yash: har uch qo‘shnisidan boshqa rangda. BFS bilan bo‘yab chiqamiz; ikki qo‘shni bir xil rangga tushsa — mumkin emas (grafda toq uzunlikdagi sikl bor).

Kirish ma’lumotlari

Birinchi qatorda uchlar soni n va qirralar soni m. Keyingi m qatorda qirra: ikki uch raqami a b. Uchlar 1 dan n gacha; takroriy qirra va sirtmoq yo‘q.

Chiqish ma’lumotlari

YES yoki NO.

Cheklovlar

1 ≤ n ≤ 10⁵, 0 ≤ m ≤ 2·10⁵