bzoj 2097: [Usaco2010 Dec]Exercise 奶牛健美操 二分+贪心

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2097


二分答案,然后找以每个点儿子为根的最长链,把它们排序,从大到小扫,如果有相邻两个加在一起大于了二分的ans,那么说明一定要在中间截一下,然后再更新当前点的最长链

注意特判下最小的那个是否大于ans

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注