摘要：
关于lca和树上差分的题目。 根据题目描述，主要边是一棵树，附加边会和主要边构成一个环，如果我们第一步切断了一条主要边，我们下一步就必须切断一条附加边才能符合题意。 所以，我们可以认为一条附加边(x,y)把树上x,y之间的路径覆盖了一遍，我们需要统计每条主要边被覆盖多少次即可。具体地，如果第一步我们 阅读全文
摘要：
这是一道关于树的直径的好题，值得一刷。 本题有两个难点，一个是分类讨论k，另一个是代码的实现（其实还好）。 本题k可以为1或2，因此我们分类讨论一下。 当k=1时，我们可以任选两个点连接，假设我们一条边都不连接，那么我们需要走2*m次，其中m为边的数量。假设我们在x,y上连一条边，那么我们用1个距离 阅读全文