Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | clici.in, clici.out | Sursă | ad-hoc |
| Autor | Tudor Muresan | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Clici disjuncte total interconectate prin lanțuri
Fie un graf neorientat 
format din clici disjuncte total interconectate prin lanţuri. O clică este o mulţime de vârfuri 
cu proprietatea că între fiecare pereche de vârfuri din 
există o muchie în 
. Un lanţ între nodurile 
şi 
este un drum elementar cu extremităţile şi . Toate celelalte noduri ale lanţului sunt distincte şi au gradul 2, adică au exact doi vecini. Pentru graful dat 
, unde 
este mulţimea nodurilor clicilor disjuncte (cu gradul mai mare ca 2), iar 
este mulţimea nodurilor cu gradul 2. Clicile disjuncte sunt total interconectate prin lanţuri, dacă lanţurile au extremităţile în şi celelalte noduri în , iar fiecare nod din este extremitatea unui singur lanţ.
Fiind dat un graf 
format din clici disjuncte total interconectate prin lanţuri se cere să se găsească un ciclu Hamiltonian, adică un ciclu elementar, care trece prin fiecare vârf al grafului exact o singură dată.
Date de intrare
Fişierul de intrare clici.in ...
Date de ieşire
În fişierul de ieşire clici.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| clici.in | clici.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
