摘要： ACM-ICPC(10.9) 树形DP 树形DP考点很多，状态转移有时会很复杂，但是也有规律可寻，最重要的是抓住父子关系之间的状态转移。 树的最大独立集：尽量选择多的点，使得任何两个结点均不相邻。​ 树的最大独立集：尽量选择多的点，使得任何两个结点均不相邻。​ 状态转移，两种方案： ​ ​ 这样用记 阅读全文