摘要：
题面 题意:给一棵树,树上有一些关键节点,选m个点,使得关键节点到这些点中距离的最小值的最大值最小 最大值最小,果断二分答案 我们只需要判定是否存在m个点能够在mid范围内到达所有关键点 暴力:从每个点bfs一遍看看mid范围能是否能覆盖到所有的点,o(n^2logn) 发现可以贪心,一个关键点要么 阅读全文
摘要：
题面 那个式子是唬你的 直接考虑倒推 阅读全文
摘要：
题面 f[i][j]=f[s][j-1]-f[i][j-2]*(son[i]-1)； 阅读全文
摘要：
题面 这道题目给出的数据是以树形结构连接的。 这题比苹果树（题目传送门）多了一个步骤就是把一棵多叉树转化为二叉树。 读入数据时把二叉树建好：把一门课的先修课作为它的父亲。一个结点的第一个孩子作为自己的左子树，其它孩子作为第一个孩子的最右树枝链，即分别做第一个孩子的右儿子、右儿子的右儿子……（左儿子右 阅读全文
摘要：
题面 对于树上任一个点，其权值一旦确定，整棵树的权值即可确定。 阅读全文