noip2018 day1 T3 賽道修建題解

題目 知識點: 二分、樹、貪心 講解: 對於這一題在考場上是一臉懵逼,先理解一下題目吧。 給你一個數要求你從這個樹上摳出m條鏈,要求:最小的鏈最長 這個題目最大的困難是怎麼摳? 首先想到的就是二分,爲什麼?最小的鏈最長不就是二分的經典句子嘛。 所以我們考慮二分最小鏈的長度,可是還是那個問題怎麼摳? 我們在沒思路的時候我們可以看看可不可以拿部分分,說不定打着打着就有思路了 (博主本人) 。 根據數據
相關文章
相關標籤/搜索