Pagini recente » Autentificare | Diferente pentru problema/copsamica intre reviziile 7 si 10 | Atasamentele paginii Profil - Vali Mocanu | Diferente pentru problema/antivirus intre reviziile 4 si 14 | Diferente pentru problema/victorie intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $victorie.in$ ...
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.
h2. Date de ieşire
În fişierul de ieşire $victorie.out$ ...
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.
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.
