Solutia problemei Groaza

Solutia de 100 de puncte construieste mai intai o linie de N - 1 muchii (1 - 2, 2 - 3, ..., (N-1) - N) si apoi construieste, pe cat posibil, o clica din primele noduri. Cu alte cuvinte, urmatoarele muchii sunt alese asa:

• 3 - 1
• 4 - 2
• 4 - 1
• 5 - 3
• 5 - 2
• 5 - 1
• 6 - 4
• 6 - 3
• etc...

Nota. O solutie asemanatoare, care construieste clica la mijlocul liniei, obtine in jur de 71 de puncte.

Bonus. Gasiti o solutie si mai buna sau demonstrati ca cea care acum ia 100 de puncte nu poate fi depasita ca performanta.