histcat

histcat

首頁封存

树型dp

P1351 [NOIP2014 提高组] 联合权值
link 比较简单的做法 访问到每一个节点的时候，在儿子节点中求和，找最大值，次大值来维护答案即可 1. 维护 sum 的时候也要判断if(v == fa) continue 2. 不开 long long 见祖宗 Copy #include<bits/stdc++.h>…
oi
此部落格數據所有權由區塊鏈加密技術和智能合約保障僅歸創作者所有。