摘要：
之前写的一道题，突然看到就来发一篇博客。 大致思路就是首先找到最小生成树，再枚举每一条不在这个树里的边，加上后肯定就形成一个环，我们就要在这个环上断一条边。 新加的边 >= 这条路径上最大值。（反证法） 如果新加的边 > 这条路径上最大值，则ans - 最大值 + 新的权值，否则 - 次大值 + 新 阅读全文
摘要：
真的好久好久没写题解啦……真是不好意思！ emmm……立刻岔开话题…… 这道题真的是一道很好很好的倍增优化并查集的题！ 首先对于暴力，就是每一个点都暴力并查集，每一次判断这个点的祖先是不是自己就可以了，30分。 我么当然不能止步于30分啊，所以自然要想想优化啦！ 我一开始是想单独考虑每一个子问题，考 阅读全文