摘要：
"传送门" 考虑转化成图论问题，$i$ 向 $p_i$ 连边，那么合法方案一定是形成了若干个简单环或自环 考虑一个环内的情况： 1. 如果 $a_i=p_i$，那么 $i$ 向 $a_i$ 连边的图和原图相比不变 2. 如果 $a_i=p_{p_i}$， a. 环长为奇数且 $ 1$，那么 $i$ 阅读全文
摘要：
"传送门" 好神啊 直接考虑一棵 $n+m$ 个叶子的 $k$ 叉树，根结点权值为 $\sum_{i\in m}(\frac{1}{k})^{deep_i}$ 对于一个 $deep$ 的序列 如果 $\sum_{i\in m}(\frac{1}{k})^{deep_i}+\sum_{i\in n}( 阅读全文
摘要：
"传送门" 考虑枚举一条路径 $u,v$，求出所有边经过它的答案 只需要求出 $u$ 的子树内选出 $k$ 个可以重复的点，使得它们到 $u$ 的路径不相交 不难发现，就是从 $u$ 的儿子的子树内各自选一个以及可以选多次 $u$ 自己 设这个方案数为 $f_u$ 再设 $size_u$ 表示 $u 阅读全文