2018年4月12日
luogu P2644 树上游戏
摘要： 一道点分难题 首先很自然的想法就是每种颜色的贡献可以分开计算，然后如果你会虚树就可以直接做了 点分也差不多，考虑每个分治重心的子树对它的贡献以及它对它子树的贡献 首先，处理一个$cnt$数组，$cnt[i]$表示从重心出发有多少条包含i颜色的路径，具体做法就是dfs，当该颜色第一次出现时就加上当前子 阅读全文
posted @ 2018-04-12 11:30 dyx_diversion 阅读(130) 评论(0) 推荐(0) 编辑