Avem T = 2 teste.
Pentru primul test, avem un arbore cu $N = 10$ noduri. Dorim să acoperim arborele cu maxim $S = 6$ lanţuri. Arborele se poate acoperi cu următoarele lanţuri:

{!< problema/rege2?rege1.png 70% !}

{!< problema/rege2?rege1resized.png !}

* 1-3 (cost 3)
* 1-2-8 (cost 3)

Sunt exact $6$ lanţuri (maxim $6$ avem voie), iar costul cel mai mare al unui lanţ e $4$. Nu se poate face o acoperire cu cost maxim mai mic cu cel mult $6$ lanţuri.
Pentru cel de-al doilea test, arborele are N = 6 noduri si dorim să-l acoperim cu maxim 4 lanţuri. Arborele se poate acoperi cu urmatoarele lanţuri:

{!< problema/rege2?rege2.png 70% !}

{!< problema/rege2?rege2resized.png !}

* 1-2 (cost 4)
* 2-3 (cost 3)