2018年4月28日
bzoj1005: [HNOI2008]明明的烦恼 prufer序列
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1005 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 题解：prufer序列，prufer序列是一种无根树的编码表示，对于一棵n个节点带编号的无根树 阅读全文
posted @ 2018-04-28 10:01 walfy 阅读(127) 评论(0) 推荐(0)