qq_41418281的博客

牛客 树上子链 链接 题意 给出一个树，n点，n-1条边，树上每个点有权重，求这个树权重之和最大的链。就是求树的直径，不过有负数。 输入 输出 仅包含一个数，表示我们所需要的答案。 样例 题解 树的直径dp版的模板 因为两遍bfs求树的直径必须保证所有的权值为正，对于既有正数又有负数的情况，无法求得，因为从某一点出发，尽可能延伸到最大，当出现负数时就会限制延伸的区域，从而求得的结果只是局部最...

题目连接：https://codeforc.es/contest/734/problem/E 题意   给出一颗生成树（边为n-1），树的每一点有两种颜色，现有一种操作：能将与某一点同一种颜色的点集颜色翻转，求至少需要多少次这样的操作能将整棵树变为同一种颜色。 思路   并查集缩点，用两个集合分别存初始黑白两色的集合，同一种颜色的集合看成一个点，将不同颜色的缩点进行重建图。在新图上只需要求出树的直...