noip 联合权值
Posted lxzl
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了noip 联合权值相关的知识,希望对你有一定的参考价值。
暴力做法:枚举每个节点与它距离为二的点,
(x,y)会被算两次。
答案是sum/2.
正解:距离为二的点只有两种情况。
1.某个叶子节点与它父亲的父亲。
2.某一个父亲的两个儿子。
对于1,枚举每个点父亲的父亲。
2.x1x2+x2x3+x1x3=1/2*[(x1+x2+x3)^2-x1^2-x2^2-x3^2]
统计某个父亲节点的儿子点权和,点权平方和。
以上是关于noip 联合权值的主要内容,如果未能解决你的问题,请参考以下文章