摘要：
题意：给你一张n个节点和m条边的无向连通图， 你可以执行很多次操作，对某一条边的权值+1（对于每条边，可以不加，可以无限次加），问至少进行多少次操作，可以使这张图的最小生成树变得唯一，并且最小生成树的边权总和和原图的最小生成树一样。 思路：容易发现， 我们没必要给一条边反复加权值，最多加一次就够了， 阅读全文
摘要：
题意：给你一个长度为n的序列和m组区间操作，每组区间操作可以把区间[l, r]中的数字都-1，请选择一些操作（可以都不选），使得序列的最大值和最小值的差值尽量的大。 思路：容易发现如果最大值和最小值都在某个操作区间里，那么这个操作没有意义，因为差值没变，所以我们可以想到暴力枚举每一个位置，假设这个位 阅读全文