Inverseaza reviziile

Diferente pentru problema/jocgraf intre reviziile #6 si #7

Diferente intre #7 si #8
Diferente intre #5 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Date de intrare

Fişierul de intrare $jocgraf.in$ contine pe prima linie numarul de teste *T*. Urmeaza apoi descrierea fiecarui test care incepe cu *N* si *M*, numarul de noduri si respectiv muchii a grafului. Pe urmatoare linie sunt numerele scrise pe fiecare nod $x_1, x_2, ..., x_N$. Pe urmatoarele *M* linii sunt descrise muchiile ca un triplet *u*, *v*, *numarul de pe muchie*.

Fişierul de intrare $jocgraf.in$ contine pe prima linie numarul de teste *T*. Urmeaza apoi descrierea fiecarui test care incepe cu *N* si *M*, numarul de noduri si respectiv muchii a grafului. Pe urmatoare linie sunt numerele scrise pe fiecare nod <tex>x_1, x_2, ..., x_N </tex>. Pe urmatoarele *M* linii sunt descrise muchiile ca un triplet *u*, *v*, *numarul de pe muchie*.

h2. Date de ieşire

h2. Restricţii

* $1 &le; N, M &le; 10^5$
* $1 &le; Numarul scris pe noduri &le; 10^5$
* $1 &le; Numarul scris pe muchii &le; 10^5$

* $1 &le; N, M &le; 10^5^$
* $1 &le; Numarul scris pe noduri &le; 10^5^$
* $1 &le; Numarul scris pe muchii &le; 10^5^$

* $1 &le; T &le; 10$
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.