摘要：
Description 给定一棵包含n个节点和n 1条边的树，每条边连接两个结点，且任意两个结点存在一条路径相互到达。树上结点编号是从1到n的连续正整数，编号为i的结点的权值为w[i]，每条边的权值都为1。树的两点(u, v)的距离定义为u点到v点经过的边权和。我们称距离为2的两个节点(u,v)为表 阅读全文
摘要：
Description 给出一棵树，N(2 猜的答案，就删除一条边，贪心思路选择删除dp[u]和dp[v]里最大的一个子树，保留较小的。如果不需要删除，就找dp[u]=max(dp[u],dp[v]) 阅读全文
摘要：
Description 给定一棵N个节点的带权树，定义dist(u,v)为u,v两点间的最短路径长度，路径的长度义为路径上所有边的权和。再给定一个K，如果对于不同的两个结点a,b，如果满足dist(a,b) include include include include include define 阅读全文