本质就是贪心，考试的时候太急了，有一些小错误没找出来，丢了50分。
首先二分答案，判断该长度下最多有几条路。
假设二分的这个答案为k。
dp[]表示以该节点为根的子树中最多有几条路。
more[]表示在保证子树中答案最优的情况下，一端为该节点，一端在子树中节点的最长的链。
很明显，对于一个节点，就有子节点个数条路径长度，如果这个值大于k，则dp[u]++，否则存入b[]中
对b排序，从小到大扫，对每一个没有取过的值，二分出能满足条件的没有取过的最小的值，dp[u]++。
最后more[u]=b[]中没有取过的最大的值
其实是一道水题，还是代码功底不够，没调出来。
C o d e ： Code：
博客内容讲述了博主在NOIP2018第一天第三题的解题经历，这是一道贪心算法题目。博主在考试中由于紧张犯了一些小错误导致丢分。解题策略包括使用二分法寻找最大路径数量，并通过动态规划（dp）和辅助数组（more）优化解法。虽然博主认为题目相对简单，但自己的代码实现未能调试成功。
最低0.47元/天 解锁文章
774
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
