
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
洛谷 P1351 [NOIP 2014 提高组] 联合权值(树)
本题是关于树的问题,刚开始我认为只要dfs,每一次找该点的下下一个点,然后枚举就可以了,但是我忽略了对于我刚开始就随便找了一个当作根,所以接下来的兄弟节点就不可能有联合权值,但是他们也是符合条件的,所以我们只需要枚举中间那个点就可以,只需要找到该点的邻居节点的最大值和次大值,至于联合权值的和,该点的邻居节点肯定要和其他邻居节点都要乘起来加和,所以我们可以算出来该点的邻居节点的和sum,然后遍历邻居
到底了







