Diferențe pentru problema/diametru între reviziile #1 si #4

diametru

Diametru (clasele 11-12)

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

Poveste și cerință...

Se dă un arbore neorientat cu $N$ noduri numerotate de la 1 la [$N$]. Să se găsească un diametru al arborelui, adică o cale care nu conține niciun nod de două ori și care are lungimea maximă (exprimată în număr de muchii).

h2. Date de intrare

Fișierul de intrare $diametru.in$ ...

Fișierul de intrare $diametru.in$ conține pe prima linie numărul de noduri, [$N$]. Pe următoarele $N$ - 1 linii se află câte o pereche de noduri $u v$ indicând că între nodurile $u$ și $v$ există o muchie.

h2. Date de ieșire

În fișierul de ieșire $diametru.out$ ...

În fișierul de ieșire $diametru.out$ se va tipări, pe prima linie, diametrul [$D$]. Pe a doua linie se vor tipări $D$ + 1 noduri distincte care, parcurse în ordine, formează o cale de $D$ muchii. Dacă există mai multe soluții, oricare este acceptabilă.

h2. Restricții

* $... ≤ ... ≤ ...$

* $2 ≤ N ≤ 100.000$

h2. Exemplu
table(example).
|_. diametru.in |_. diametru.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 7
3 1
1 5
1 2
2 7
2 6
7 4
| 4
3 1 2 7 4

|
h3. Explicație

...

Alte răspunsuri acceptabile ar fi fost (4 7 2 1 3), (5 1 2 7 4) sau (4 7 2 1 5), toate de 4 muchii.

== include(page="template/taskfooter" task_id="diametru") ==