算每条边对答案的贡献,dfs 搜,节点的子节点个数,边对答案的贡献就是子节点个数乘 n-子节点个数再乘边权
点赞 2

相关推荐

在下uptown:哈哈哈哈,大家仿佛形成了AI项目+商城的统一套路[笑cry不过该说不说整体还可以
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务