Чиглэлтэй граф нь n орой, m ирмэгээс тогтоно. Ирмэгүүд 1,2,…,n-ээр дугаарлагдсан.
"a оройгоос b орой руу хүрэх боломжтой юу?" хэлбэрийн q хүсэлтэд хариул.
Эх сурвалж: cses.fi
Эхний мөрөнд гурван бүхэл тоо n, m, q байна: орой, ирмэг, хүсэлтийн тоо.
Дараагийн m мөрөнд ирмэгүүд өгөгдөнө. Мөр бүрт хоорондоо ялгаатай хоёр бүхэл тоо a, b байна: a оройгоос b орой руу ирмэг байна.
Сүүлд q мөрөнд хүсэлтүүд өгөгдөнө. Мөр бүрт хоёр бүхэл тоо a, b байна: "a оройгоос b орой руу хүрэх боломжтой юу?"
Хүсэлт бүрийн хариултыг хэвлэ: "YES" эсвэл "NO".
4 4 3 1 2 2 3 3 1 4 3 1 3 1 4 4 1
YES NO YES