某模拟题题解

  第一道题还是比较简单,只不过做的时候手贱写错了一个字母,然后活活RE掉了40分   先处理处最终的图,然后从后往前用并查集完成询问。至于之前的删边可以排个序, 然后建一个长度和它一样的boolean数组标志这条边又没被删,删除的时候就lower_bound 就可以了,只不过注意重复的边。如果这一位上为false(这条边被删掉了)应该往后找到 第一个为true的地方,然后将它改为false Co
相关文章
相关标签/搜索