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