== include(page="template/taskheader" task_id="steinsgate") ==

Okabe are de descifrat un nou mister. Pentru a realiza acest lucru, el trebuie sa afle riscul de a forma un paradox in fiecare linie a timpului in care acesta se afla. Mai exact, fie un graf cu $N$ noduri si $M$ muchii ORIENTATE (nodurile reprezinta stari in timp si muchiile relatii intre aceste stari, fapt irelevant). Pentru fiecare nod $X$ se cunoaste o valoare $risc[X]$ la evenimentul $0$. Dupa fiecare eveniment nou, riscul dintr-un nod $X$ se propaga in toti vecinii acestuia (daca exista muchie de la $X$ la $Y$). Deoarece universul este complicat, riscul unui nod devine dupa fiecare moment, maximul valorilor care se propaga in acest nod. Misiunea lui Okabe este sa afle riscul din fiecare nod dupa $K$ evenimente.

Okabe are de descifrat un nou mister. Pentru a realiza acest lucru, el trebuie sa afle riscul de a forma un paradox in fiecare linie a timpului in care acesta se afla.
 
Mai exact, fie un graf cu $N$ noduri si $M$ muchii ORIENTATE (nodurile reprezinta stari in timp si muchiile relatii intre aceste stari, fapt irelevant). Pentru fiecare nod $X$ se cunoaste o valoare $risc[X]$ la evenimentul $0$. Dupa fiecare eveniment nou, riscul dintr-un nod $X$ se propaga in toti vecinii acestuia (daca exista muchie de la $X$ la $Y$). Deoarece universul este complicat, riscul unui nod devine dupa fiecare moment, maximul valorilor care se propaga in acest nod. Misiunea lui Okabe este sa afle riscul din fiecare nod dupa $K$ evenimente.

h2. Date de intrare