一看到“比值”最大（性价比最高）就知道跟分数规划有关系了。（这里讲过分数规划）
然后看到 要选一个候选人 必须选他的前置，画画图就知道是一棵树。
所以这道题是二分比值，然后判断在树上能否得到这个答案。
那怎么判断？
这篇的T1讲过，典型的树上背包，像那道T1一样在树上暴力转移即可。其实这题的父子依赖性质跟那道T1差不多，因为连通块就是一片父子的依赖关系（当然最上边的根节点的祖先是还没处理到的）。
那树上每个点都要遍历一下它的所有儿子，对于每个儿子还要枚举以这个儿子为根的子树中选出的点。
原文地址：https://www.cnblogs.com/scx2015noip-as-php/p/9734969.html
时间： 2024-10-03 22:38:52