随笔分类 - 数论数学--prufer
摘要:"传送门" ~~抄题解~~ $Task0$,随便做一下,设 $cnt$ 为相同的边的个数,输出 $y^{n cnt}$ $Task1$,给定其中一棵树 设初始答案为 $y^n$,首先可以发现,每有一条边和给定的树相同就会使得答案除去 $y$ 那么可以利用矩阵树定理,已经有的边权值为 $y^{ 1}$
阅读全文
摘要:"BZOJ" 答案就是 $n^{m 1}m^{n 1}$ $prufer$ 证明: $n$ 中的数字出现 $m 1$ 次,$m$ 中出现 $n 1$ 次,根据 $prufer$ 解码可知,$n,m$ 中的数字和内部顺序确定了,那么它们的相对位置也可以确定 $matrix tree$ 证明: 构建基尔
阅读全文

浙公网安备 33010602011771号