Nu aveti permisiuni pentru a descarca fisierul grader_test1.in
Diferente pentru problema/defrisare intre reviziile #25 si #26
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii * Subtaskul <tex>1</tex> de <tex>10</tex> puncte: <tex>n \le 20</tex>
* Subtaskul <tex>2</tex> de <tex>10</tex> puncte: <tex> n \le 10^{5} </tex> şi arborele este format dintr-ul nod central de care sunt legate toate celelalte noduri * Subtaskul <tex>3</tex> de <tex>10</tex> puncte: <tex> n \le 10^{5} </tex> şi arborele este binar (fiecare nod are maxim doi fii) * Subtaskul <tex>4</tex> de <tex>50</tex> de puncte: <tex> n \le 10^{5} </tex>
* Subtaskul <tex>2</tex> de <tex>10</tex> puncteL <tex>n \le 10^{5} </tex> şi arborele are forma unei linii (exista exact <tex>2</tex> noduri cu grad <tex>1</tex> şi <tex>n - 2</tex> cu grad <tex>2</tex>) * Subtaskul <tex>3</tex> de <tex>10</tex> puncte: <tex> n \le 10^{5} </tex> şi arborele este format dintr-ul nod central de care sunt legate toate celelalte noduri * Subtaskul <tex>4</tex> de <tex>20</tex> puncte: <tex> n \le 10^{5} </tex> şi arborele este binar (fiecare nod are maxim doi fii) * Subtaskul <tex>5</tex> de <tex>50</tex> de puncte: <tex> n \le 10^{5} </tex>
h2. Exemplu