Pagini recente » Diferente pentru problema/ghemotoace intre reviziile 19 si 12 | Diferente pentru problema/fibosnek intre reviziile 18 si 19 | Fibocel | Diferente pentru problema/fandoseala intre reviziile 12 si 22 | 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.