2015年4月6日
[BZOJ1005]Prufer数列+排列组合
摘要： 一棵树的Prufer数列 每次在剩下的树中找到标号最小的叶子节点（对于无根树而言即是度数为1的节点），删去。 同时将其父节点（即与其相连的唯一点）加入Prufer数列当中。一个Prufer数列所对应的树 G集合开始为空集 设当前处理到Prufer数列的第i项，找到G集合中未出现且在Prufe... 阅读全文
posted @ 2015-04-06 17:41 mjy0724 阅读(270) 评论(0) 推荐(0) 编辑