Pagini recente » Atasamentele paginii Profil catalin89 | Istoria paginii utilizator/testing1234 | Diferente pentru utilizator/alexionpopescu intre reviziile 1 si 4 | Atasamentele paginii Profil razvy_b2000 | Diferente pentru problema/victorie intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $victorie.in$ conţine pe prima linie două numere naturale $N$ şi $M$, reprezentând numărul de noduri respectiv numărul de muchii ale grafului. Fiecare din următoarele $M$ linii conţin câte două numere naturale $x$ şi $y$ reprezentând câte o muchie din graf.
Fişierul de intrare $victorie.in$ ...
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.
În fişierul de ieşire $victorie.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 300.000$
* $Nodurile din graf sunt numerotate de la 1 la N.$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.