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 联合权值的主要内容,如果未能解决你的问题,请参考以下文章

NOIP 2014 联合权值

$Noip2014/Luogu1351$ 联合权值 树形

[NOIP2014] 提高组 洛谷P1351 联合权值

NOIp 2014 #2 联合权值 Label:图论 !!!未AC

题解luogup1351 NOIp提高组2014 联合权值

[noip2014day1-T2]联合权值