Diferente pentru problema/apm2 intre reviziile #24 si #32

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Date de intrare
Prima linie a fişierului de intrare $apm2.in$ va conţine pe prima sa linie cele trei numere $N$, $M$, şi $Q$.
Fiecare dintre următoarele $M$ linii va descrie câte un drum prin trei numere întregi: $X$, $Y$, cele două oraşe legate de drumul respectiv şi $T$, taxa asociată acestuia.
Fiecare dintre următoarele $Q$ linii va descrie câte un drum adăugat de Marele Lider, prin două numere, $A$ şi $B$ reprezentând cele două oraşe legate de drumul respectiv.
Fisierul de intrare $apm2.in$ va conţine pe prima sa linie cele trei numere $N$, $M$, şi $Q$. Fiecare dintre următoarele $M$ linii va descrie câte un drum prin trei numere întregi: $X$, $Y$, cele două oraşe legate de drumul respectiv şi $T$, taxa asociată acestuia. Fiecare dintre următoarele $Q$ linii va descrie câte un drum adăugat de Marele Lider, prin două numere, $A$ şi $B$ reprezentând cele două oraşe legate de drumul respectiv.
h2. Date de ieşire
h2. Restricţii
* $2$ ≤ $N$ ≤ $10 000$
* $1$ ≤ $M$ ≤ $100 000$
* $1$ ≤ $Q$ ≤ $1000$
* Se consideră că un drum apare $sigur$ în APM, dacă acesta apare în toate APM-urile posibile.
* $2 ≤ N ≤ 10.000$
* $1 ≤ M ≤ 100.000$
* $1 ≤ Q ≤ 1.000$
* Taxele sunt numere naturale din intervalul $[1, 10000]$.
* Se consideră că un drum apare **$sigur$** în APM, dacă acesta apare în toate APM-urile posibile.
* Cele Q întrebări sunt independente unele de altele. Cu alte cuvinte, răspunsul pentru un anumit drum se calculează presupunând ca acesta este singurul drum adăugat celorlalte $M$ deja existente.
* Se garantează că se poate călători între oricare două oraşe folosind cele $M$ drumuri iniţiale ale planului.

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
7244