随笔分类 -  prufer序列

[BZOJ1005][HNOI2008]明明的烦恼 数学+prufer序列+高精度
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1005 一个prufer序列可以唯一确定一棵生成树。而prufer序列可以确定节点的度数，反过来，通过度数就可以确定prufer序列的方案数。 具体怎么做贴个黄学长的题解接跑吧…… 题解：ht 阅读全文
posted @ 2017-10-04 20:51 halfrot 阅读(146) 评论(0) 推荐(0)