wf715

摘要： B17-20 T1：对原树建出大根笛卡尔树，先 dfs 一遍求出每个节点子树的 \(a_i\) 的和，记为 \(s_u\)，再 dfs 一遍，设当前节点为 \(u\)（根显然不用考虑），父亲为 \(fa\)，将 \(s_u\) 与 \(a_{fa}\) 比较，若 \(s_u \geq a_{fa}\ 阅读全文