O bună intuiţie în rezolvarea a astfel de probleme este alegerea unei structuri de bază şi combinarea acesteia iterativ până la soluţia cea bună. În acest caz, putem observa că un $graf complet$ de $x$ noduri va genera $2^x-1^-1$ tăieturi valide (demonstraţia este lăsată ca exerciţiu). Perfect, avem modelul de bază. Dar cum putem combina două modele? Pentru aceasta, este suficient să ne uităm la observaţia de mai sus, cu alte cuvinte să formăm un **lanţ de clici**. Această soluţie ar trebui să obţină, în funcţie de implementare, circa 80 de puncte.

Dar cum putem îmbunătăţi soluţia? La o mică analiză, putem constata că diferenţa între numărul de noduri al grafului la soluţia precedentă depăşeşte cu puţin limita de 80 de noduri. Soluţia de 100 de puncte foloseşte tot ideea de conectare a clicilor, însă se foloseşte mereu nodul $1$ ca şi nod comun pentru toate clicile (în esenţă, dacă avem o construcţie cu $a$ tăieturi şi una cu $b$ tăieturi, putem forma una cu $a + b$ tăieturi prin simpla punere în comun a unuia dintre noduri). De ce?

Dar cum putem îmbunătăţi soluţia? La o mică analiză, putem constata că diferenţa între numărul de noduri al grafului la soluţia precedentă depăşeşte cu puţin limita de 80 de noduri. Soluţia de 100 de puncte foloseşte tot ideea de conectare a clicilor, însă se foloseşte mereu nodul $1$ ca şi nod comun pentru toate clicile (în esenţă, dacă avem o construcţie cu $a$ tăieturi şi una cu $b$ tăieturi, putem forma una cu $a + b$ tăieturi prin simpla punere în comun a unuia dintre noduri). De ce?
 
**Bonus: Cum aţi implementa un checker pentru o asemenea problemă?**