Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-03-18 15:11:57.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | clica.in, clica.out | Sursă | utcn-2021 |
| Autor | Tudor Muresan | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Clică de dimensiune maximă
Fiind dat un graf orientat 
se consideră următoarea operaţie. Mai întâi se construieşte graful orientat 
, având aceeaşi mulţime de vârfuri 
iar ca arce există un arc orientat 
in 
dacă şi numai dacă în graful iniţial există un drum orientat de la vârful 
la vârful 
. Graful se numeşte închiderea tranzitivă a grafului .
Se defineşte o clică într-un graf orientat ca fiind o submulţime de vârfuri 
a mulţimii , asfel ca între oricare două vârfuri şi ale lui există un arc orientat fie de la la , fie invers de la la (sau ambele). Dimensiunea unei clici este numărul de vârfuri ale clicii.
Date de intrare
Fişierul de intrare clica.in ...
Date de ieşire
În fişierul de ieşire clica.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| clica.in | clica.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
