- Time limit: 1.00 s
- Memory limit: 128 MB
Bittimaan rataverkko muodostuu asemasta ja rataosuudesta niiden välillä. Miltä tahansa asemalta pääsee mille tahansa asemalle. Tehtäväsi on käsitellä joukko kyselyjä, joissa tehtävänä on laskea etäisyys kahden aseman välillä.
Syöte
Syötteen alussa on kaksi kokonaislukua ja : asemien määrä ja kyselyiden määrä. Asemat on numeroitu .
Sitten syötteessä on riviä, jotka kuvavat rataosuudet. Jokaisella rivillä on kolme kokonaislukua , ja : asemien ja välissä on rataosuus, jonka pituus on . Kaikki rataosuudet ovat kaksisuuntaisia.
Lopuksi syötteessä on riviä, jotka kuvaavat kyselyt. Jokaisella rivillä on kaksi kokonaislukua ja : tehtävänä on laskea etäisyys asemien ja välillä.
Tuloste
Tulosta vastaus jokaiseen kyselyyn.
Rajat
Esimerkki
Syöte:
5 3 1 2 5 2 3 2 2 4 4 4 5 3 2 4 3 5 1 4
Tuloste:
4 9 9