Երկու գագաթ հասանելի՞ են գրաֆում
Ձեզ տրված է առանց ուղղության գրաֆ, որը պարունակում է
v գագաթ և e կող: Բացի այդ, տրված է q հարցում, որոնցից յուրաքանչյուրում պետք է ստուգել, թե արդյոք երկու գագաթ կարելի է կապել իրարով գրաֆի միջով անցնելով:Մուտք
Մուտքի առաջին տողում տրվում են երկու ամբողջ թվեր
v (1 ≤ v ≤ 1000) և e (1 ≤ e ≤ 1000):Հաջորդ
e տողերում յուրաքանչյուրն ունի երկու ամբողջ թվեր v1 և v2 (1 ≤ v1, v2 ≤ v), ինչը նշանակում է, որ գագաթ v1-ը կապված է գագաթ v2-ի հետ (և հակառակը):Հաջորդ տողում տրված է մեկ ամբողջ թիվ
q (1 ≤ q ≤ 100) — հարցումների քանակը:Հաջորդ
q տողերում յուրաքանչյուրն ունի երկու ամբողջ թվեր q1 և q2 (1 ≤ q1, q2 ≤ v), որոնք ներկայացնում են ստուգվող գագաթները:Ելք
Յուրաքանչյուր հարցման համար ծրագիրը ելքում պետք է տպի
Yes, եթե գագաթ q1-ից կարելի է հասնել q2-ին, հակառակ դեպքում տպի No:Օրինակներ
Մուտք | Ելք |
7 6
1 2
2 3
1 3
4 5
5 6
4 6
4
1 2
2 5
3 6
4 6 | Yes
No
No
Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB