[bzoj2097][Usaco2010 Dec]Exercise 奶牛健美操
题目链接BZOJ2097
洛谷3000
简单抽象一下题意就是
去掉n个结点的树上最多m条边,使得剩下的所有路径中最长值最小,求这个最小值。
以这样的问法出现,我们可以考虑二分答案法。
如果使最小值为x的方案存在,则使最小值为x+1的方案必然存在。
不存在同理。
所以很明显这题是具有二分性的。
然后就是如何判断方案的存在性 这里用到树形DP和贪心。
f[u]
原创
2017-10-07 20:28:07 ·
312 阅读 ·
0 评论