Pagini recente » Diferente pentru problema/linegraph intre reviziile 34 si 35 | Monitorul de evaluare | Diferente pentru algoritmiada-2009/clasament/9-10 intre reviziile 4 si 3 | Diferente pentru problema/rebus intre reviziile 5 si 9 | Diferente pentru problema/linegraph intre reviziile 28 si 29
Nu exista diferente intre titluri.
Diferente intre continut:
* $1$ ≤ $T$ ≤ $10.000$
* $1$ ≤ $N$ ≤ $1.000$
* $0$ ≤ $M$ ≤ <tex> \frac{N}{M} <\tex>
* $0$ ≤ $M$ ≤ <tex> \frac{N}{M} </tex>
* suma pătratelor tuturor $N$-urilor din fişierul de intrare nu depăşeşte $1.000.000$;
* pentru teste în valoare de $15$ puncte, se garantează că există soluţie şi că arborele din care s-a construit graful are fie formă de lanţ, fie are $N-1$ frunze;
* pentru alte teste în valoare de $55$ de puncte, se garantează că $N$ ≤ $100$ şi suma pătratelor tuturor N-urilor din fişierul de intrare nu depăşeşte $10.000$;
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
