摘要：
题目链接 先不考虑修改操作。 直接模拟题目意思，可以发现最后留下的一定是最小的数字（因为相同的数每次会保留第一个）。我当时是顺着这个思路做的题目，现在想想反过来想好像会让问题变得更简单，即认为每次保留最后一个相同的数字。 那么现在每次留下的就是最后一个数字，显然每次操作会让这个数字加一，只需要考虑一 阅读全文
摘要：
题目链接 考虑每条非树边的取值，显然不能小于等于该边与树边形成的环中的最大值（当然这条非树边也可以不存在），所以每条非树边的取值范围就是 \(S - max(w) + 1\) （\(+1\)的原因是该边可能不存在）。 暴力枚举肯定会超时，考虑优化。 发现 \(kruskal\) 算法获得最小生成树的 阅读全文