Tiw的博客小家~

苹果人与树的爱情故事 苹果人与树的爱情故事 题目描述-English 大致题意 分析-裸的树形dp计数 dp-状态定义 dp-状态转移方程式 代码-你们这群伸手党不要老想着复制 大致总结一下 END @题目描述@-English Appleman has a tree with n vertices. Some of the vertices (at least one)...

@点亮@@问题描述@ @问题描述@ 间宫卓司种下一个小树苗，它长成了一棵 n 个点的有根树，根节点为 1，点 u 的父节点为 pup_upu​。由于在生长过程中没有加以人工干预，所以这棵树的形态有一定的随机性：保证 pup_upu​ 是在 1 到 u − 1 中等概率随机选取的。现在，这棵树的所有节点都黯淡无光。他要使用救世主的法力来点亮一些点，使这棵树变得更加美丽。 对于有序点对 (u, v)...