n орой, m ирмэг бүхий циклгүй чиглэлтэй граф өгөгдсөн.
Графын орой бүр яг нэг замд орохоор хоёр зам үүсгэж болох эсэхийг тодорхойл. Графын бүх ирмэг замд орох шаардлагагүй.
Эх сурвалж: cses.fi
Эхний мөрөнд n ба m гэсэн хоёр бүхэл тоо: оройн болон ирмэгийн тоо. Оройнууд 1,2,…,n гэж дугаарлагдсан.
Дараагийн m мөрөнд ирмэгүүд. Мөр бүр a ба b бүхэл тоонуудыг агуулна: графад a оройгоос b орой руу чиглэсэн ирмэг бий.
Замуудыг үүсгэж болох бол эхний мөрөнд YES, үгүй бол NO гэж хэвлэ.
Үүсгэж болох бол дараагийн хоёр мөрөнд тэдгээрийг хэвлэ.
Хоёр мөрийн эхэнд зам дахь оройн тоог, дараа нь замын оройнуудыг дарааллаар нь хэвлэ. Дараалсан оройнуудын хооронд графад ирмэг байх ёстой. Нэг зам нь тэг орой агуулж болно.
Олон шийд байвал алийг нь ч хэвлэж болно.
5 4 1 2 1 3 1 4 1 5
NO