摘要：这道题是一道差分的题目 差分数组p即p[i]=a[i]-a[i-1] 如果我们把一个区间[l,r]里的数+1，那么我们不难发现p[l]'=a[l]+1-a[l-1]=p[l]+1,p[r+1]'=a[r+1]-(a[r]+1)=p[r+1]-1 即一次将两个p[i]+1 or -1 还有一种情况可以 阅读全文

摘要：（写题解不容易，来我的博客玩玩咯qwq~） 该题考察的知识点是边双连通分量 边双连通分量即一个无向图中，去掉一条边后仍互相连通的极大子图。（单独的一个点也可能是一个边双连通分量） 换言之，一个边双连通分量中不包含桥。 例如下图（样例）中的边双连通分量有(1)，(2,3,5,6)，(4)，(7) 不难 阅读全文

摘要：二分+dij题目 首先读一遍题目，一定要仔细读（不要问我为什么，我就是受害者qwq 你会发现最终的费用是由最长的电话线决定的，而非电话线长度和。 至此就有了一个基本思路——枚举（二分）出可能的最长电话线长度，然后对其进行dij判断。 dij思路如下： 1.已知枚举出了假定答案ans； 2.在最短路过 阅读全文