决定以后分开写，显的博客多。A：首先考虑对给定树计算权值，假设我们已经知道了一个权值最小的划分，那么可以通过调整得到新的划分使得权值不变，目的是简化虚树的形态。考虑该划分中任意一个集合形成的虚树，有两种情况：如果根节点\(r\)存在于任何一个最大独立集中，即\(f_{r,1}>f_{r,0}