洛谷 P1273 有线电视网
P1273 有线电视网
//ans[i][j]表示第i个结点以下共j个用户观看时最大的赚钱量
//(仍然没有想到)ans[u][i]=max{ans[u][i-j]+ans[v][j]-w}
//具体解释:
/*
ans[i][j][k]表示第i个结点以下前k个子结点中有j个用户观看时最大的赚钱量
ye[v]为v及以下叶节点数量
则对于边(u,v,w),ans[i][j][k]=max{ans
原创
2017-07-19 13:28:26 ·
476 阅读 ·
0 评论