传送门 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定给哪些用户提供信号而不给哪些用户

题目描述 洛谷 P1273 有线电视网 题目分析 本蒟一开始想的是这样的方程:dp[i][j]表示的是当前i节点时花费了j所取得的最大用户数 更新时这样更新:dp[i][j]=max(dp[i][j],dp[i][j-k]+dp[son[i]][k]); 每个用户节点的初始值为1.但是好像这样不行?不晓得怎么控制循环转移 于是看了网上大佬的题解,发现是这样讲的dp[i][j]是第i个