lihan123

摘要： 满分做法： 由题，树是不需要染色的，所以我们要让所有的连通块变成树。所有联通块的总点数 是 n，所以如果设联通块数为 C，则最后剩下的边个数就是 n − C，因此答案就是 m − n + C。 阅读全文

摘要： 满分做法： 在第一棵树中确定编号的dfs序，遍历第二棵树时，用树状数组维护在第一棵树相对位置，查询某点的贡献时，统计有多少比他高的就行了。注意要在子树后消除影响。 阅读全文