摘要：
HDU6769 In Search of Gold（树形DP） 题意： 给出一棵树，每条边可以用a权值也可以用b权值。 你最多可以使k条边用a权值，剩余边用b权值。询问树的直径的最小值。 #include<bits/stdc++.h> using namespace std; const int m 阅读全文
摘要：
CF1187E Tree Painting（树形DP+换根） 题意： 给出一棵树，开始所有的点都是白色的，你可以给树上的点染色。 一次染色，你可以选择任意一个和已经被染成黑色的点相邻的白点，将其染成黑色，并获得等同于这个点所在的白色连通块的点数的分数。询问最大分数。 题解： 先一遍DFS处理出每个点 阅读全文