标签：子节点 情况 距离 节点 统计 2.x noip 一个 联合
暴力做法：枚举每个节点与它距离为二的点，
(x,y)会被算两次。
答案是sum/2.
正解：距离为二的点只有两种情况。
1.某个叶子节点与它父亲的父亲。
2.某一个父亲的两个儿子。
对于1,枚举每个点父亲的父亲。
2.x1x2+x2x3+x1x3=1/2*[(x1+x2+x3)^2-x1^2-x2^2-x3^2]
统计某个父亲节点的儿子点权和，点权平方和。
标签：子节点 情况 距离 节点 统计 2.x noip 一个 联合
原文地址：https://www.cnblogs.com/lxzl/p/9648553.html
