摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5293题意：给你一棵n个点的树，和一些该树上的树链，每个树链有一定的权值，要求选出一些不相交的树链，使他们的权值和尽量大解：树形dp，dp[x]表示以x为根节点的子树的解，那么就可以基于在当前结点对树链的... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5296题意：给你一棵n个结点的边权树和一个树上点的集合，开始时集合为空然后进行两种操作：1、如果结点u不在集合中，那么将u加入集合2、如果结点u在集合中，那么删除u每次操作后输出包含点集合的最小联通子图的... 阅读全文