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

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
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.
Fişierul de intrare $siret.in$ ...
h2. Date de ieşire
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.
În fişierul de ieşire $siret.out$ ...
h2. Restricţii

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.