Fişierul intrare/ieşire:	taristraine.in, taristraine.out	Sursă	Concursul National de Informatica "Adolescent Grigore Moisil" 18
Autor	Chichirim George	Adăugată de	AGMInformatica •AGMinformatica
Timp execuţie pe test	0.6 sec	Limită de memorie	262144 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Tari Straine

Poveste şi cerinţă...
tip = 1 => update: cost[x] = y
tip = 2 => query: expectedul ca sa ajungi de la x la y (y e stramos al lui x)

Date de intrare

Fişierul de intrare taristraine.in ...
n m
tata_2 cost_2
...
tata_n cost_n
tip_1 x_1 y_1
...
tip_m x_m y_m

Date de ieşire

În fişierul de ieşire taristraine.out ...
Afisati expectedul sub forma p q, unde (p,q) = 1 si E = p / q

Restricţii

• ... ≤ ... ≤ ...

Exemplu

Explicaţie

...

Cum se trimit solutii?