Diferente pentru problema/siret intre reviziile #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

* Graful are exact atâtea noduri câte şireturi există.
* Exista muchie neorientată de la nodul $i$ la nodul $j$ dacă şiretul $i$ se intersectează cu şiretul $j$.
Numim acest tip de graf un graf şiret. Sau un graf viclean, depinzând de umorul fiecăruia. Numim $clică$ a unui graf un subgraf al său care are muchie între oricare două noduri ale subgrafului.
Primind un graf şiret ca input, puteţi găsi clica sa de dimensiune maximă?
 
h2. Date de intrare
Fişierul de intrare $siret.in$ ...
Pe prima linie a fişierului $siret.in$ se vor afla două numere $N$ şi $M$, semnificând numărul de noduri respectiv numărul de muchii ale grafului.
Următoarele M linii vor conţine câte o pereche $X Y$ cu semnificaţia că există muchie intre X şi Y.
h2. Date de ieşire
În fişierul de ieşire $siret.out$ ...
Pe prima linie a fişierului $siret.out$ se va afla un număr natural R, dimensiunea maximă a unei clici prezente în graful dat.
Pe cea de a doua linie se vor afla R numere reprezentând nodurile componente ale clicii găsite. Dacă există mai multe soluţii, se poate afişa oricare.
h2. Restricţii

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.