随笔分类 -  图论-生成树-prufer序列

摘要:1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N 阅读全文
posted @ 2017-07-07 23:54 zwube 阅读(140) 评论(0) 推荐(0)