noip2018 day1 T3 赛道修建题解

题目 知识点： 二分、树、贪心 讲解： 对于这一题在考场上是一脸懵逼，先理解一下题目吧。 给你一个数要求你从这个树上抠出m条链，要求：最小的链最长 这个题目最大的困难是怎么抠？ 首先想到的就是二分，为什么？最小的链最长不就是二分的经典句子嘛。 所以我们考虑二分最小链的长度，可是还是那个问题怎么抠？ 我们在没思路的时候我们可以看看可不可以拿部分分，说不定打着打着就有思路了 （博主本人） 。 根据数据

>>阅读原文<<