2018年7月22日
[题解][luogu p1273]有线电视网
摘要： 这是一道树形dp......f[i][j]表示在第i个节点可有j个观众的最大money数(注意可以为负).转移的话一个一个枚举父亲的最大观众数和儿子节点的最大观众数即可,每个节点的最大观众数可以预处理出来.最后答案就是f[1][最大的j]>=0,如果全小于0则输出0.上代码 ~~~~ 阅读全文
posted @ 2018-07-22 20:50 fanyujun 阅读(140) 评论(0) 推荐(1) 编辑