題目大意:
這個國家要放置路燈於所有道路的路口處,而這個國家道路呈現樹形結構。
一個路燈放置於路口處時,相鄰的道路都會被照亮,希望能用最少路燈照亮所有道路。
在最少路燈的情況下,希望用兩個路燈照亮的道路越多越好。
分別輸出:最少路燈個數、兩個路燈的個數、剩餘使用一個路燈的個數。
題目大意:
這個國家要放置路燈於所有道路的路口處,而這個國家道路呈現樹形結構。
一個路燈放置於路口處時,相鄰的道路都會被照亮,希望能用最少路燈照亮所有道路。
在最少路燈的情況下,希望用兩個路燈照亮的道路越多越好。
分別輸出:最少路燈個數、兩個路燈的個數、剩餘使用一個路燈的個數。