Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | funnygraph.in, funnygraph.out | Sursă | IIOT 2019-20 Runda 1 |
| Autor | Tulba-Lecu Gabriel | Adăugată de |  Comisia IIOT 2019-20 •unibucPoli2019 |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 512000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Funnygraph
Gandacii nu au avut timp sa se gandesca la enunt dar asta e enuntul:
Se dau initial N noduri si se fac M update-uri asupra lor de forma uneste nodul x cu nodul y printr-o muchie unidirectionala de cost z si nodul y cu nodul x cu o muchie unidirectionala de cost -z
sa se raspunda dupa fiecare update daca exista o modalitate de a pune costuri pe noduri astfel incat diferenta intre valorile a 2 noduri adiacente x si y sa fie costul muchiei de la x la y.
Date de intrare
Fişierul de intrare funnygraph.in are pe prima linie doua numere N si M, numarul de noduri respectiv numarul de updateuri.
Pe urmatoarele M linii se gasesc cate 3 numere x, y si z reprezentand ca se adauga o muchie de cost z de la x la y.
Date de ieşire
În fişierul de ieşire funnygraph.out se vor gasi M linii, pe linia i fiind "YEP :)" daca raspunsul pentru al i-lea query este "YEP" si "NOPE :/" in caz contrar.
Restricţii
- 1 ≤ N ≤ 105
- 1 ≤ M ≤ 106
- -109 ≤ z i ≤ 109 pentru orice i
- 0 ≤ x i, y i ≤ N - 1 pentru orice i
- Pentru teste in valoare de 30 de puncte, 1 ≤ N * M ≤ 107
Exemplu
| funnygraph.in | funnygraph.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
