摘要：
"传送门" 题意 给出一棵最小生成树及每个节点的颜色，询问$\frac{n(n 1)}2$条路径的权值和，一条路径的权值为该路径的颜色种数 分析 勉强理解了 "ftae" 的做法，但是代码还是不太会，还是太弱了(⊙﹏⊙)。 基本思想：求出每种颜色经过的路径数。 做一定转化：总路径数 每种颜色未经过的 阅读全文
摘要：
"传送门" 题意 给出一个$0\sim n 1$的排列a，一个$0\sim {m 1}$的排列b，询问满足$$f(i)=b_{f(a_i)}~~(0\le i\le n 1)$$的函数的个数 分析 由于 $f(i) = b_{f(a_i)} = b_{b_{f(a_{a_i})}} = \under 阅读全文