Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-03-07 16:32:52.
Revizia anterioară Revizia următoare
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 x1, x2, x3, ..., xK, cu proprietatea că x1 = xK. Se cere să se afişeze toate nodurile care aparţin cel puţin unui ciclu de lungime impară.
Date de intrare
Fişierul de intrare victorie.in ...
Date de ieşire
În fişierul de ieşire victorie.out ...
Restricţii
- 1 ≤ N ≤ 100.000
- 1 ≤ M ≤ 300.000
Exemplu
| victorie.in | victorie.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
