histcat

histcat

ホームアーカイブ

树型dp

P1351 [NOIP2014 提高组] 联合权值
link 比较简单的做法 访问到每一个节点的时候，在儿子节点中求和，找最大值，次大值来维护答案即可 1. 维护 sum 的时候也要判断if(v == fa) continue 2. 不开 long long 见祖宗 Copy #include<bits/stdc++.h>…
oi
ブログは、創作者によって署名され、ブロックチェーンに安全に保存されています。