Editing 2477 – Tricolor (section)

= Restricții și precizări =

* <code>1 ≤ T ≤ 10</code>
* <code>1 ≤ N ≤ 5 000</code>
* Într-un test oarecare, <code>1 ≤ x, y ≤ N</code>, <code>x ≠ y</code>
* Pentru <code>5</code> puncte, <code>T = 1</code> și <code>N ≤ 15</code>
* Pentru alte <code>10</code> puncte, <code>T = 1</code> și <code>N ≤ 20</code>
* Pentru alte <code>5</code> puncte, toți arborii descriși au exact <code>2</code> frunze și <code>N ≤ 500</code>
* Pentru alte <code>10</code> puncte, pentru toți arborii descriși există exact două noduri ale arborelui de care se leagă toate frunzele, situate la capetele unui lanț elementar și <code>N ≤ 500</code>.
* Pentru alte <code>50</code> de puncte, <code>N ≤ 500</code>
* Pentru alte <code>20</code> de puncte, nu există restricții suplimentare.