chen_minghui的博客

题目链接http://acm.split.hdu.edu.cn/showproblem.php?pid=2196题意给定一颗树，求出每个点到树上任一点的最大距离。 dp[u][0] 和dp[u][1]分别表示u在以u为根结点的子树中，u能走到的最大距离和次大距离 dp[u][2] 表示u往其父节点走能走到的最大距离#include<cstdio> #include<iostream> #incl

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3586题意有一个树形网络通信，1号结点是长官，叶子节点是前线通讯士兵，其他节点为中传递信息的士兵。为了打击这个通信网络，使其中任意一个前线士兵的通讯不能到达长官。利用一台机器可以切断士兵之间的通讯，破坏每对可以直接通讯的士兵都需要花费一个代价。在切断的边中，任意一条边的代价不能超过机器能力上限，且代价总和不

题目链接http://poj.org/problem?id=1155题意一个信号传输网络是树形的。m个潜在用户，n-m个信号发射站。其中1号是电视台信号发电站。每个发射站之间连通需要一定的花费。用户都处在叶子节点处。且每个用户都会给定量的前补偿电视台。在使电视台不亏本的情况下，最多可以使多少用户连同。思路树形dp+分组背包 用dp[u][j] 表示在u的子树中连同j个用户所能获得的最大价值 如果

题目链接http://acm.split.hdu.edu.cn/showproblem.php?pid=6201题意又是利用不同地方物价不同，赚得差价，这道题起点和终点可以任选，但是需要路费。从一颗树中，任选起点和终点，利润为差价减去路费。求最大利润思路用dp[u][0] :表示在u点买进时能够获得的最大价值 用dp[u][1] :表示在u点卖出时能够获得的最大价值 转移过程可以看代码#incl