随笔分类 - 其他——prufer序列
摘要:1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N
阅读全文
摘要:1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5090 Solved: 1986[Submit][Status][Discuss] Description 自从明明学了树的结构,就对奇怪的树产生了兴趣.....
阅读全文