摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 题目： 题意：有n台电脑，每台电脑连接其他电脑，第i行（包括第一行的n）连接u，长度为w，问你每个节点能够连接的最远距离。 思路：树形dp，由于本题是一棵有根树（根节点为1），所以每个节点能到达的 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 题目： 题意：一个学校要办校庆，校长决定邀请员工参加，但是下属和他的直系同时参加的话，下属将会无法开心的玩（每个人都有一个开心值），问怎样邀请才能使得总的开心值最大。（关系图为树形） 思路：树形d 阅读全文