MaxClique

Autori: -
Publicat de: popa.bogdannnn
Memorie: 512.0MB/512.0MB
Timp de execuție: 1.0s
Operații IO: stdin/stdout
Etichete: Arată
Soluții

Cerință

Se dă un graf $G$ cu $N$ noduri. Un subgraf complet al lui $G$ se numește clică. Să se determine dimensiunea clicii maxime.

Date de intrare

Pe prima linie se găsește numărul natural $N$. Pe următoarele $N$ linii se găsește matricea de adiacență a grafului.

Date de ieșire

Programul va afișa pe ecran numărul $D$, reprezentând dimensiunea maximă a unei clici.

Restricții și precizări

  • $2 \leq N \leq 50$

Exemple

Intrare

4
0 1 1 1
1 0 1 0
1 1 0 1
1 0 1 0

Ieșire

3

Explicație

Clica maximă are dimensiune $3$, fiind formată din nodurile $\set{1, 3, 4}$.