Rose_Lu

摘要： P6329 拿板子说。 先考虑只询问一次的情况，直接点分治就行。 但是多次询问就不行了，时间复杂度会爆炸，所以我们考虑一个新的算法————淀粉鼠！ 建树方法就是把每一次找到的重心连到上一次找到的重心上，形成一棵树，具体来说就是先对于整棵树找重心，然后把这个重心和它连的边全删了，再对这棵树上剩下的每个 阅读全文

摘要： P4719 就用板子题为例吧。 首先考虑没有更改怎么做，那就是没有上司的舞会，我们设 \(f[u][0/1]\) 表示现在在点 \(u\) ，0是不选自己，1是选自己，转移就是 \[f_{u,0} = \sum_{v \in son_u} \max(f_{v,1},f_{v,0}) \]\[f_{u 阅读全文