摘要：题意:给出一个由n个点，m条边组成的森林，两种类型共k次操作。 类型一:给出点x，输出点x所在的树的直径的大小。 类型二:给出点x，y(如果x，y在同一棵树中忽略此操作)，在x所在树中选一个结点，在y所在的树中选择一个结点，连接这两个结点，要求使生成的树的直径最小。 分析:首先给出公式，假设x所在的 阅读全文

摘要：题意:树是一个无向联通的无环图，现在给你一棵树，你有三种不同的颜色1，2，3可以选择，你要把树上的每个点涂一种颜色，使得任何一条由三个不同的点构成的路(这一段路上只能有三个点，就是0-0-0)，他们之间的颜色是不同的。现在给你三种颜色，每种颜色染每个点需要的花费。请你给出一种染色的方案，满足以上条件 阅读全文

摘要：题意： 分析：看到这道题目，我们直观的感受(贪心思考)，对于一个节点i，如果i的祖先节点的花费比它小，显然可以让i作为这个祖先节点的子树中的某个节点，因为我们有一个高度更高并且花费更小的节点在它之上，并且管辖它。然后，我们还要考虑不行的局面，对于0-0、1-1的类型，我们没有必要去改动它，我们只需要 阅读全文

摘要：C. News Distribution (1400)(并查集求连通块点的个数) 分析：给定n，m，n表示n个用户，m表示组数，每组有很多人。我们可以通过并查集求连通块内的点的个数。 阅读全文