摘要：
仔细思考后会发现和51nod1677 treecnt有异曲同工之妙 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益 阅读全文
摘要：
要将答案看做是小问题的贡献和 Description 给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。样例解释： 一共有三种可能:(下列配图蓝色点表示选择的点，红色边 阅读全文
摘要：
把LCA深度转化的那一步还是挺妙的。之后就是差分加大力数据结构了。 Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z， 阅读全文