Mai intai trebuie sa te autentifici.
Diferente pentru problema/dfs intre reviziile #2 si #1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="dfs") ==
Se da un graf neorientat cu $N$ noduri si $M$ muchii. h2. Cerinta Sa se determine din cate componente conexe este alcatuit graful.
Poveste si cerinta...
h2. Date de intrare
Fisierul de intrare $dfs.in$contine pe prima linie numerele $N$ si $M$ cu semnificatia din enunt, iar pe urmatoarele $M$ linii se gasesc cate doua numere $X$ si $Y$ cu semnificatia : exista muchie de la nodul $X$ la nodul $Y$.
Fisierul de intrare $dfs.in$ ...
h2. Date de iesire
In fisierul de iesire $dfs.out$se va afisa numarul de componente conexe ale grafului.
In fisierul de iesire $dfs.out$ ...
h2. Restrictii
* $1 ≤ N ≤ 100 000$ * $0 ≤ M ≤ N*(N+1)/2$ * Pentru 50% dintre teste $1 ≤ N ≤ 1 000$
* $... ≤ ... ≤ ...$
h2. Exemplu table(example). |_. dfs.in |_. dfs.out |
| 6 3 1 2 1 4 3 5 | 3
| This is some text written on multiple lines. | This is another text written on multiple lines.
| h3. Explicatie
