Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | victorie.in, victorie.out | Sursă | Algoritmiada 2015, Runda 2 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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ă.
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.
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.
Restricţii
- 1 ≤ N ≤ 100.000
- 1 ≤ M ≤ 300.000
- Nodurile din graf sunt numerotate de la 1 la N.
Exemplu
| victorie.in | victorie.out |
|---|---|
| 5 6 1 2 1 3 1 4 3 4 4 5 2 5 | 3 1 3 4 |
