首页 > 其他 > 详细

noip 联合权值

时间:2018-09-14 20:24:35      阅读:167      评论:0      收藏:0      [点我收藏+]

暴力做法:枚举每个节点与它距离为二的点,

(x,y)会被算两次。

答案是sum/2.

正解:距离为二的点只有两种情况。

1.某个叶子节点与它父亲的父亲。

2.某一个父亲的两个儿子。

对于1,枚举每个点父亲的父亲。

2.x1x2+x2x3+x1x3=1/2*[(x1+x2+x3)^2-x1^2-x2^2-x3^2]

统计某个父亲节点的儿子点权和,点权平方和。

noip 联合权值

原文:https://www.cnblogs.com/lxzl/p/9648553.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!