摘要：
题意 给一棵$n$个结点的树，和$k$种颜色，用给的颜色去给每个结点染色，然后将相同颜色的点连通所需要的最少的边作为一个集合。因为有$k$种颜色，所以会形成$k$个集合。然后最大化这些集合的交集的大小。 题解 以为是构造，其实就是一个思维题。点不好考虑就考虑枚举边，从答案入手，如果一条边是交集里面的 阅读全文
摘要：
题意 一颗$n(2\le n \le10^5)$个结点的树，树上的每条边有一个边权$w(1\le w b(x); for (int i = 19; ~i; i) { if (!a[root][b[i]]) a[root][b[i]] = ++tot; root = a[root][b[i]]; } 阅读全文