一眼树形dp,dp[i]表示以i为根节点的子树的节点数量之和,然后直接O(N)枚举要删除的边,被分成的两棵树大小分别为dp[i]和dp[1]-dp[i],一边计算一边统计答案即可。

相关推荐

牛客517626884号:嵌入式真难啊今年,我电赛国二都成了路边野狗了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务