最小割 ---- 2021 ccpc 威海 H city-safety(最大利润 = 最大收益 - 最小花费(最小割))
题目链接题目大意:一棵树,加强第iii个点有wiw_iwi的花费,而如果距离某个点≤p≤p≤p的所有点都加强了,则会有vpv_pvp的收益,求最大净收益。解题思路:树形dp做法想不明白为啥是对的??qwq大佬的代码仅供参考,有看懂的聚聚留言qwq#includeusingnamespacestd;typedeflonglongll;intmain(){ios::sync_with_stdio(0)