Pagini recente » Atasamentele paginii Algoritmiada 2011 - Runda Finală, Poze | Diferente pentru problema/subsecvente2 intre reviziile 9 si 8 | Diferente pentru problema/tije intre reviziile 6 si 3 | Diferente pentru problema/sortall intre reviziile 8 si 9 | 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.
