Diferente pentru problema/victorie intre reviziile #5 si #18

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="victorie") ==
Se dă un graf neorientat cu $N$ noduri şi $M$ muchii. Se numeşte ciclu de lungime $K$ al grafului un lanţ format din nodurile $X ~1~, X ~2~, X ~3~, ..., X ~K~$, cu proprietatea că $X ~1~ = X ~K~$. Se cere să se afişeze toate nodurile care aparţin cel puţin unui ciclu de lungime impară.
Se dă un graf neorientat cu $N$ noduri şi $M$ muchii. Se numeşte ciclu de lungime $K$ al grafului un lanţ format din nodurile $X{~1~}, X{~2~}, X{~3~}, ..., X{~K+1~}$, cu proprietatea că $X{~1~} = X{~K+1~}$. Un ciclu este elementar dacă toate nodurile cu excepţia primului şi ultimului sunt distincte două câte două. Se cere să se afişeze toate nodurile care aparţin cel puţin unui *ciclu elementar* de lungime impara cu mai mult de un element.
h2. Date de intrare
h2. Date de ieşire
Fişierul de ieşire $victorie.out$ conţine pe prima linie un număr natural $NR$ reprezentând numărul de noduri care aparţin cel puţin unui ciclu de lungime impară. Pe cea de-a doua se vor găsi $NR$ numere naturale, reprezentând indicele nodurilor care au această proprietate.
Fişierul de ieşire $victorie.out$ conţine pe prima linie un număr natural $NR$ reprezentând numărul de noduri care aparţin cel puţin unui *ciclu elementar* de lungime impară. Pe cea de-a doua se vor găsi $NR$ numere naturale *in ordine crescatoare*, reprezentând indicele nodurilor care au această proprietate.
h2. Restricţii
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 300.000$
* $Nodurile din graf sunt numerotate de la 1 la N.$
* $O muchie poate avea ambele capete în acelaşi nod$
h2. Exemplu
table(example). |_. victorie.in |_. victorie.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 4 4
1 2
1 3
2 3
2 4
| 3
1 2 3
|
== include(page="template/taskfooter" task_id="victorie") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.