histcat

histcat

主页归档

树型dp

P1351 [NOIP2014 提高组] 联合权值
link 比较简单的做法 访问到每一个节点的时候，在儿子节点中求和，找最大值，次大值来维护答案即可 1. 维护 sum 的时候也要判断if(v == fa) continue 2. 不开 long long 见祖宗 Copy #include<bits/stdc++.h>…
oi
此博客数据所有权由区块链加密技术和智能合约保障仅归创作者所有。