Zephyr的博客

前置:群概念：在数学中，群(G,⋅)(G, ·)(G,⋅)表示一个拥有满足封闭性、结合律、有单位元、有逆元的二元运算的代数结构，包括阿贝尔群、同态和共轭类。即G的任意两个元素在⋅·⋅下的运算结果都是该集合的一个元素。(∀a,b∈G\forall a, b\in G∀a,b∈G)结合律：∀ a,b,c∈G.  (a⋅b)⋅c=a⋅(b⋅c)\forall\ ...

题意：有一个n个点的无根树，已经知道了它每个点的度数（也有可能没有限制），询问有多少种形式的无根树满足上述条件。前置技能：prufer序列定义任何一个无根树都可以由一个pruferpruferprufer序列来唯一表示，其中度为ddd的节点在序列中出现d−1d - 1d−1次。构造pruferpruferprufer序列：首先选择节点序号最小的叶子节点，然后将与它相连的节点加入序列，...