![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
prufer编码
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1211: [HNOI2004]树的计数 prufer编码
1211: [HNOI2004]树的计数 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2526 Solved: 901 [Submit][Status][Discuss] Description 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给原创 2017-06-15 21:32:49 · 291 阅读 · 0 评论 -
BZOJ 1430: 小猴打架 prufer编码
1430: 小猴打架 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 644 Solved: 469 [Submit][Status][Discuss] Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1原创 2017-06-14 19:25:50 · 373 阅读 · 0 评论 -
BZOJ 4766: 文艺计算姬 prufer编码
4766: 文艺计算姬 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 626 Solved: 341 [Submit][Status][Discuss] Description "奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数,原创 2017-06-15 12:02:17 · 336 阅读 · 0 评论