题意

\(n\)阶树，求本质不同的独立集个数

做法

重新编号后重心是不变的，如果有两个重心，可以加个虚点

用树哈希判子树有多少个相同的子树，设某种有\(k\)个，如果原本方案数为\(x\)个
则方案数相当于解非负方程，为\({x+k-1\choose k}\)

最新文章

1. 浅谈 linux 例行性工作 crontab (linux定时任务)
2. 关于js的闭包
3. WebApi中跨域解决办法
4. C＃ Base64编码/解码
5. 如何在Eclipse中开发并调试自己的插件（或者说如何将自己的代码插件化）
6. Extjs Store 的用法详解
7. jquery（select）下拉框 选取选中的值
8. JVM回收方法区内存
9. Linux安装JSON-C
10. 【安富莱】【RL-TCPnet网络教程】第7章 RL-TCPnet网络协议栈移植（裸机）
11. 20175208 实验二 《Java面向对象程序设计》实验报告
12. 一文看懂大数据的技术生态Hadoop， hive，spark都有了[转]
13. python接口自动化测试(二)-requests.get()
14. Literal 字面值 字面量 的理解
15. the project already contains a form or module named pcm001怎麼解決
16. [javase学习笔记]-6.2 类与对象的关系
17. [Optimization] Advanced Dynamic programming
18. Oracle使用——oracle用户相关操作
19. DedeCMS常见问题和技巧
20. Django - 模型层 - 下

热门文章

1. CSDN
2. <背包>solution_CF366C_Dima and Salad
3. Arduino系列之智能家居蓝牙语音遥控灯（四）
4. Spring Boot入门简介-Maven配置
5. 面试官："谈谈分库分表吧？"
6. FFMPEG学习----打印视频信息
7. Sqli-Labs 闯关 less 42-49
8. 分析Ajax爬取今日头条街拍美图-崔庆才思路
9. [css]画圆形标签
10. Go语言实现：【剑指offer】跳台阶