UVa 10859 – Placing Lampposts

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=464&problem=1800

題目大意：

這個國家要放置路燈於所有道路的路口處，而這個國家道路呈現樹形結構。
一個路燈放置於路口處時，相鄰的道路都會被照亮，希望能用最少路燈照亮所有道路。

在最少路燈的情況下，希望用兩個路燈照亮的道路越多越好。

分別輸出：最少路燈個數、兩個路燈的個數、剩餘使用一個路燈的個數。