Nu aveti permisiuni pentru a descarca fisierul grader_test4.in
Diferente pentru problema/victorie intre reviziile #11 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* cu mai mult de un element.
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 elementar* 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$
* $O muchie poate avea ambele capete în acelaşi nod$
h2. Exemplu