![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
prufer序列
芋智波佐助
菜鸟一只
展开
-
TOJ 4287 ZOJ 3604 Tunnel Network / prufer序列
Tunnel Network 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 Country Far-Far-Away is a big country with N cities. But it is now under a civil war. The rebel uses the ancient tunne转载 2013-11-14 12:19:11 · 1372 阅读 · 0 评论 -
BZOJ 1211 树的计数 Prufer序列
一个节点在prufer数列中出现的次数是这个节点的度数减一。 这样我们就知道这个数列中有哪些数了,因为一个prufer数列唯一对应一颗树。然后问题就变成了求有多少种prufer数列。又因为我们知道了元素种类与出现次数。于是问题就变成了求一个有重复元素的全排列。 因为n最大有150.所以分解一下质因数就好了。原创 2016-07-22 09:02:25 · 459 阅读 · 0 评论