树呗
我知道是树
大佬你回答太高了本蒟蒻听不懂
有人吗
如果我没理解错的话,一个员工意见要有意义就是直系下属员工的反馈 正反方相等
看着像树形dp,不过没细想,dp[u]表示改变这个节点"反馈"的最小代价,叶节点dp=0
,一开始初始化一下每个节点的反馈,什么01之类的,在处理dp[u]的时候,统计子节点0 1的数量,如果1 多,那就找1中dp[v]最小的那几个,使得0 1 数目相等,dp[u]就是这几个dp[v]的和
没试过,希望对你有帮助
我试试
状态方程有点不太对,我概念有点搞混了,改变反馈的方法有两个:让01相等,然后改变u,或者让0 1少的那一方变成多的那一方
有意义不等于改变反馈,有意义是强制 01相等,因此是dp[v]那几个的和,反馈比这个多一个“方法”