2018年9月14日
noip 联合权值
摘要： 暴力做法：枚举每个节点与它距离为二的点， 正解：距离为二的点只有两种情况。 1.某个叶子节点与它父亲的父亲。 2.某一个父亲的两个儿子。 对于1,枚举每个点父亲的父亲。 2.x1x2+x2x3+x1x3=1/2*[(x1+x2+x3)^2-x1^2-x2^2-x3^2] 统计某个父亲节点的儿子点权和 阅读全文
posted @ 2018-09-14 20:01 周栎 阅读(212) 评论(0) 推荐(0)