大佬求思路!求求了!

2025-06-08 15-24-26屏幕截图
2025-06-08 15-24-58屏幕截图
2025-06-08 15-25-24屏幕截图

树呗

我知道是树

大佬你回答太高了本蒟蒻听不懂

有人吗

如果我没理解错的话,一个员工意见要有意义就是直系下属员工的反馈 正反方相等
看着像树形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]那几个的和,反馈比这个多一个“方法”