Diferente pentru problema/diametru intre reviziile #3 si #4

Nu exista diferente intre titluri.

Diferente intre continut:

Acest algoritm, are o proprietate foarte interesanta: cand graful $G$ e arbore se poate alege $K = 2$ si sigur raspuns va contine la final diametrul arborelui. Pentru grafuri lucrurile nu stau chiar asa. Chiar si-asa Stelica este foarte concentrat pe acest algoritm si nu mai invata nimic pentru bacalaureat asa ca parintii lui v-au rugat sa gasiti un graf $G$ astfel incat sa trebuiasca un K cat mai mare pentru ca algoritmul sa determine raspunsul. Va vor puncta in functie de cat de mare veti reusi sa faceti $K$-ul pentru a-i arata lui Stelica ca nu este un algoritm bun si sa nu-si mai piarda timpul cu el.
Astfel daca veti reusi sa faceti K-ul sa fie cel putin:
 
* $10$ - veti primi 30 de puncte
* $450$ - veti primi 50 de puncte
* $10.000$ - veti primi 75 de puncte

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.