- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [Prufer] BZOJ 1211 [HNOI2004]树的计数
每一棵树都对应着唯一的prufer数列，prufer数列也对应唯一的树。prufer数列构造方法：选取编号最小的叶子节点删掉，并将它的父亲加入到prufer数列中，直到树上还有两个节点。假设一个点入度为d，它最多有可能在prufer上出现(d-1)次（普通节点不可能因为父亲出现在prufer上，根节点由于prufer构造时要留两个点所以也会有一个儿子无法使它出现在prufer上),所以一共有n-2
2015-12-10 19:34:14
799
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人