2020年6月5日
Centroids （换根DP）
摘要： 题面题解删一条边、加一条边，相当于把一个子树折下来，然后嫁接在一个点上，那么最优的情况肯定是接在根上，对吧，很好理解吧那么这个拆下来的子树大小就不能超过n/2。我们用son[]来表示每个点为根的子树大小，如果一个... 阅读全文
posted @ 2020-06-05 12:14 DD_XYX 阅读(83) 评论(0) 推荐(0) 编辑