摘要：题目链接题意：输入一个N，代表树的结点个数，接下来N行代表1到N节点的欢乐值，之后的若干行输入为L和K，表示L的父节点为K，求的是该树最大的欢乐值为多少，需注意的是父子节点不能同时出现。分析：用d[i][0] 表示节点i 不出现的最大欢乐值，d[i][0]表示节点i 出现的最大欢乐值。 1 #inc... 阅读全文

摘要：题目链接虽然题目不难，但是1A还是很爽， 只是刚开始理解错题意了，想了好久。 还有据说这个题用vector会超时，看了以后还是用邻接吧。题意：给一颗树，保证是一颗树，求去掉一个点以后的联通块里节点的数目的 最大值最小，求这样的点，并按照递增顺序输出。分析：d[father] = max(n-sum,... 阅读全文

摘要：题目链接题意:给一颗树，用最少的点覆盖整棵树。每一个结点可以防守相邻的一个边，求最少的点防守所有的边。分析:1：以当前节点为根节点，在该节点排士兵守护道路的最小消耗。在这种情况下，他的子节点可以安排士兵，也可以不安排士兵。可以从各个子节点两个不同状态（存在士兵，不存在士兵）的最值中选出最小的消耗，然... 阅读全文

摘要：题目链接题意：就是给你一棵树，每条边都有一定的权值，然后让你找到每个点所能走到的最远距离分析:这个题还是有点晕，贴一下大神的分析，分析的很透彻先以 1 作为根节点进行一次 dfs 遍历，遍历的时候把以 第 i 为根节点往子树方向可以走到的最远距离和次远距离给求出来，且这两个距离是不在同一个分支中的然... 阅读全文