无情蜻蜓
有线电视网 洛谷 - P1273
https://www.luogu.org/problemnew/show/P1273只能想到n^3的办法 一看数据量自闭了。。 看了题解也是n^3 智障出题人dp[i][j]代表以i为根的子树选j个用户时得到的最大收益 然后就是树上背包转移一下 最后看根节点上最多选几个人不亏本#include <cstdio>#include <cstring>#...
