摘要：
题意：给你一颗树，树边的权值可能是0或1，问先走0边，再走1边，或者只走1边的路径有多少条？ 思路：对于一个点，假设通过0边相连的点一共有x个（包括自己），通过1边相连的有y个（包括自己），那么对答案的贡献为x * y - 1，意思是以x个点为起点，以y个点为终点了路径条数，-1是因为自己到自己的不 阅读全文
摘要：
题意：给你一个数组，问里面最多能匹配出多少对，满足abs(a[i] - a[j]) >= k; 思路：首先肯定要排序。 思路1（尺取法）：看了dreamoon的代码明白的。我们可以寻找一个最长的段，这段的最大值和最小值的差小于k，假设数组长度是n，那么答案是min(n / 2, n - mx)。为什 阅读全文
摘要：
题意：给你一张无向图，无向图中每条边有颜色。有两种操作，一种是询问从x到y是否有双彩虹路，一种是在x到y之间添加一条颜色为z的边。双彩虹路是指：如果给这条路径的点编号，那么第i个点和第i - 1个点相连的边与第i个点和第i + 1个点相连的边颜色一样，其中i是偶数。 思路：这个问题相当于初了最后一步 阅读全文
摘要：
题意：给你一张无向图，有若干次操作，每次操作会修改一条边的边权，每次修改后输出1到n的最短路。修改相互独立。 思路：我们先以起点和终点为根，找出最短路径树，现在有两种情况： 1：修改的边不是1到n的最短路上的边，那么可能出现的情况就是这条边的权值变得足够小，出现了新的最短路，那么我们只需判断一下是不 阅读全文