P4981 父子 Cayley公式
摘要:
CayleyCayley公式的定义是这样的,对于n个不同的节点,能够组成的无根树(原来是无向连通图或者是有标志节点的树)的种数是n^(n-2)种。(这里让大家好理解一点,就写成了无根树,其实应该是一样的概念) 那么我们的初步问题就解决了,接下来就是解决无根树和有根树之间的转换。 但是转换很难吗?把有 阅读全文
posted @ 2019-06-13 15:24 Willems 阅读(226) 评论(0) 推荐(0) 编辑