2018年1月23日
bzoj1005: [HNOI2008]明明的烦恼（prufer+高精度）
摘要： 1005: [HNOI2008]明明的烦恼 题目：传送门 题解： 毒瘤题啊天~ 其实思考的过程还是比较简单的。。。 首先当然还是要了解好prufer序列的基本性质啦 那么和1211大体一致，主要还是利用组合数学： 首先我们把度数和-n记录为sum，那么根据prufer序列，序列的元素个数就是n-2 阅读全文
posted @ 2018-01-23 15:42 CHerish_OI 阅读(183) 评论(0) 推荐(0) 编辑