Nu aveti permisiuni pentru a descarca fisierul grader_eval.cpp
Diferente pentru problema/siret intre reviziile #5 si #6
Nu exista diferente intre titluri.
Diferente intre continut:
Obişnuit cu probleme ştiinţifice şi concepte abstracte, Dani a ajuns la o vârstă care îi solicită subtil să înveţe şi alte lucruri de natură mai prozaică. De exemplu să-şi lege şireturile. În viziunea lui Dani, şireturile sale sunt amplasate pe două axe paralele, iar fiecare şiret este un simplu segment care are capetele pe cele două axe. Având o astfel de configuraţie faţă, Dani desenează din reflex un graf după următoarele reguli: * Graful are exact atâtea noduri câte şireturi există.
* Existamuchie neorientată de la nodul $i$ la nodul $j$ dacă şiretul $i$ se intersectează cu şiretul $j$.
* Există 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ă?