摘要：
题目传送门 题意：在一幅图中， 问需要使得多少条边加一，使得最小生成树只有一种方案。 题解：Kruskal， sort完之后，对于相通的一个边权w，我们可以分析出来有多少边是可以被放到图里面的，然后我们再开始加边，最后 多余的边就是 可以被放进去的 - 加进去的边。 代码： /* code by: 阅读全文
摘要：
题目传送门 枚举每个点作为最大值的那个点。然后既然是作为最大值出现的话，那么这个点就是不需要被减去的，因为如果最小值也在这个区间内的话，2者都减去1，对答案没有影响，如果是最小值不出现在这个区间内的话，那么就是变亏了。然后如果我们枚举每个点作为起点的话，然后每次都是便利所有的区间，然后用线段树维护区 阅读全文