noip2018 day1 T3 賽道修建題解

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

>>阅读原文<<