摘要： 题目描述 对于一棵n个点的树，删除k条边，使得所有联通块直径最大值最小 题解 首先二分联通块直径最大值的最小值。 那么这个能否达成的判定变成了一个类似树形dp的东西 对于一个子树，删除一条边可以删除整个子树 对于所有子树，从到达最优答案时的深度，最大的开始删除，如果当前最大值+次大值 #include #include #include #include #include #inclu... 阅读全文