摘要: 知识点:点分治 原题面 Luogu。 简述 给定一棵 \(n\) 个节点的树,节点 \(i\) 的颜色为 \(c_i\)。定义 \(s(i,j)\) 表示节点 \(i\) 到节点 \(j\) 简单路径上的颜色种类数,定义 \(sum_i = \sum\limits_{1\le j\le n} s(i 阅读全文
posted @ 2021-02-17 14:05 Luckyblock 阅读(192) 评论(0) 推荐(0)