Diferente pentru problema/victorie intre reviziile #6 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~$. Un ciclu este elementar dacă 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 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.