n орой, m ирмэг бүхий чиглэлгүй граф өгөгдсөн. Граф энгийн бөгөөд холбогдсон.
Тодорхой нэг оройгоос эхэлж, ээлж бүрт ирмэгээр дамжин өөр орой руу нүүх ёстой.
Дараах хэлбэрийн q хүсэлтэд хариул: "a оройгоос эхлээд яг x ээлжийн дараа b орой дээр очих боломжтой юу?"
Эх сурвалж: cses.fi
Эхний мөрөнд n, m, q гэсэн гурван бүхэл тоо: орой, ирмэг, хүсэлтийн тоо. Оройнууд 1,2,…,n гэж дугаарлагдсан.
Дараагийн m мөрөнд ирмэгүүд. Мөр бүр a ба b бүхэл тоонуудыг агуулна: a болон b оройнуудын хооронд ирмэг бий.
Эцэст нь хүсэлт бүрийг тайлбарласан q мөр байна. Мөр бүр a, b, x гэсэн гурван бүхэл тоог агуулна.
Хүсэлт бүрийн хариултыг (YES эсвэл NO) тусдаа мөрөнд хэвлэ.
4 5 6 1 2 2 3 1 3 2 4 3 4 1 2 2 1 4 1 1 4 5 2 2 1 2 2 2 3 4 8
YES NO YES NO YES YES