摘要：1005: [HNOI2008]明明的烦恼 题目：传送门 题解： 毒瘤题啊天~ 其实思考的过程还是比较简单的。。。 首先当然还是要了解好prufer序列的基本性质啦 那么和1211大体一致，主要还是利用组合数学： 首先我们把度数和-n记录为sum，那么根据prufer序列，序列的元素个数就是n-2 阅读全文

摘要：1211: [HNOI2004]树的计数 题目：传送门 题解： 今天刚学prufer序列，先打几道简单题 首先我们知道prufer序列和一颗无根树是一一对应的，那么对于任意一个节点，假设这个节点的度数为k，那么在prufer序列里面这个节点就会出现k-1次 （反过来也同理成立） 那么具体的原因这里有 阅读全文

摘要：1430: 小猴打架 题目：传送门 简要题意： n只互不相识的猴子打架，打架之后就两两之间连边(表示已经相互认识)，只有不认识(朋友的朋友都是朋友)的两只猴子才会打架。最后所有的猴子都会连成一棵树，也就是经过n-1次打架，求不同的打架方案数。 题解： 我们需要一个强大的方法：prufer序列。。。 阅读全文