摘要:ZR1050 http://www.zhengruioi.com/problem/1030 题目大意: 给定一棵带点权的树,求所有联通块的点权和的平方的和 $n \le 10^5$ 题解 首先,关于平方的和或者和的平方我们一般都是考虑新加进来一个点会产生什么样的贡献 比如这一题,我们考虑合并两个集合 阅读全文
posted @ 2019-11-02 18:05 wyxdrqcccc 阅读(32) 评论(0) 推荐(1) 编辑