Lubenica
Prometna mreža u zemlji lubenica sastoji se od N gradova (označenih brojevima od 1 do N) i N-1 cesta koje ih povezuju, između svaka dva grada postoji jedinstveni put, a poznata nam je i duljina svake ceste. Napišite program koji će za svaki od K zadanih parova gradova odrediti duljinu najkraće i duljinu najdulje ceste na putu između ta dva grada.
InputU prvom retku se nalazi prirodni broj N, 2 ≤ N ≤ 100 000. U svakom od sljedećih N-1 redaka nalaze se po tri prirodna broja A, B i [
] sa značenjem da između grada broj A i grada broj B postoji cesta duljine C. Duljina svake ceste će biti prirodni broj manji ili jednak od 1 000 000. U sljedećem retku se nalazi prirodni broj K, 1 ≤ K ≤ 100 000. U svakom od sljedećih K redaka nalaze se po dva međusobno različita prirodna broja D i E – redni brojevi gradova za koje tražimo duljine najkraće i najdulje ceste na putu između ta dva grada. OutputZa svaki od K parova gradova na ulazu, treba ispisati duljine najkraće i najdulje ceste na putu između ta dva grada.
Ulaz
[c]
5
2 3 100
4 3 200
1 5 150
1 3 50
3
2 4
3 5
1 2
Izlaz
100 200
50 150
50 100 Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.