九野的博客

题意： n 个点 maxtime的时间 下面给定一棵树及走过该边需要的时间 最后一行给定 每个点的宝藏价值   问在maxtime时间内能否 从 1->n ，若能输出最多能获得的宝藏价值   思路： 对于树，除了1->n的路径， 若去其他点则要走回头路 所以我们可以先走到终点， 最后时间 - 1-n路径花费的时间， 再把该路径的边花费改为0 这样就是 剩下时间 ，走非路径上点

题意：给定一颗无向树和点权值，问遍历树day次能得到的最大权 n表示n个结点，下面一行表示所有点的权值 下面n-1行给出边和边的花费 最后一行给出起点和day 一个树形dp  状态转移: dp[x][j]=Max( dp[v][k] + dp[x][ j-dis[x][v]-k ] , dp[ x ][ j ] ); #include #include #

题目链接：点击打开链接 题意： 给定n个点的有根树（0为根）， 下面给出边和边权 一个整数q表示q个询问 每个询问一个数字x ，表示有一个人从根开始走，行走距离不超过x且使得走过不相同的点最多。 问最多能走多少个点。 思路: dp[i][j][0]表示以i为根的子树，以i为起点走了j个不同点且回到i的最小花费。 dp[i][j][1]表示不需要回到i的最小花费。 转移的时候就是

链接 题解转自： 题意: 给定n k 下面n-1行给出一棵树。 把数字1-n填到树的节点上。 填完后计算leader节点个数，若这个点是leader，则这个点上填的数>这个点的子树上填的数 问：恰好有k个leader节点的 填涂方案数. 思路: dp[i][j]表示以i点为根的子树 有恰好j个leader的方案数。 如果u 是叶子节点则 dp[u][0] = 0, dp