- Time limit: 1.00 s
- Memory limit: 512 MB
Bittimaassa on kaupunkia, joiden välillä on tietä. Jokaisen kahden kaupungin välillä on jokin reitti.
Tehtäväsi on käsitellä kyselyä muotoa: voitko matkustaa kaupungista kaupunkiin kulkematta kaupungin kautta?
Syöte
Syötteen ensimmäisellä rivillä on kolme kokonaislukua , ja : kaupunkien, teiden ja kyselyiden määrä. Kaupungit on numeroitu .
Sitten syötteessä on riviä, jotka kuvaavat tiet. Jokaisella rivillä on kaksi kokonaislukua ja : kaupunkien ja välillä on tie. Jokainen tie on kaksisuuntainen, yhdistää kaksi eri kaupunkia ja sama tie ei toistu monta kertaa.
Lopuksi syötteessä on riviä, jotka kuvaavat kyselyt. Jokaisella rivillä on kolme kokonaislukua , ja : haluat matkustaa kaupungista kaupunkiin kulkematta kaupungin kautta.
Tuloste
Tulosta jokaiseen kyselyyn vastauksena "YES", jos reitti on mahdollinen, ja "NO" muuten.
Rajat
Esimerkki
Syöte:
4 4 3 1 2 1 3 2 3 2 4 1 4 2 1 4 3 2 2 1
Tuloste:
NO YES YES