摘要：
题目描述 给定一棵树。要求往树中加入一些边使得从1到其他节点的距离至多是2 。 输出加入边的最小数量。(边全部都是无向的) 题解：好多人都说是贪心，但是我写的是树形dp。 （这道题实在太像小胖守皇宫了） 先贪一步，每条边都由1连出，另一端距离为1。因此可以更新其父亲和儿子。 dp[ u ][ 0 / 阅读全文
摘要：
题目大意： 一共有n个人，他们开始互不认识，而每天早上不认识的两个人会变成朋友。一共有m天，每天晚上有的人要去旅行，去旅行的人必须满足ta有至少k个朋友也去旅行 求每天去旅行的最大人数 题解：正向处理比较麻烦，倒不如反向处理。 先假设所有人都去，然后逐个删去不了的人。 代码： 阅读全文
摘要：
题目大意：给出n对括号，并给出每对括号距离的范围。问能否找到这样一个序列。 题解：好多人都用贪心。这么好的题为什么不搜一发呢？ 注意：千万不要在dfs里面更新答案。 代码： 阅读全文
摘要：
题目大意：给出一棵n个结点的树以及常数k。将树的所有叶节点（度为1）分组，使得组内每个叶节点距离<=k，求最小组数。 题解：贪心搜索，找一个度不为一的树根，然后对于每个节点按最远的合法叶节点距离排序，然后合并。时间复杂度O(nlogn)。 代码： 阅读全文