雯舞

Love three things int he world -- Manchery

[Prufer] BZOJ 1211 [HNOI2004]树的计数

每一棵树都对应着唯一的prufer数列,prufer数列也对应唯一的树。prufer数列构造方法:选取编号最小的叶子节点删掉,并将它的父亲加入到prufer数列中,直到树上还有两个节点。假设一个点入度为d,它最多有可能在prufer上出现(d-1)次(普通节点不可能因为父亲出现在prufer上,根...

2015-12-10 19:34:14

阅读数:623

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭