摘要：
题意：在一张图中给出q个加边操作，问你每次操作之后图中割边的个数。点数1e5询问1000思路：这道题的做法是先对图进行缩点，然后变成一颗树，每次添加新边若是边的两个端点属于不同的分支则一定会形成一个环，这时暴力lca标记所有换上的边有割边变为不是割边。每次统计就可以了。理论上说，每次给V字形的图复杂... 阅读全文
摘要：
博客已经有一段时间没有更新了，这段时间做了不少的专题。由于题目的质量不是很高多以没有继续以往每道题都上博客的习惯。现在写一篇阶段性总结，来总结一下暑假再规划一下区域赛之前的冲刺训练。 作为最终唯一一位大四的选手，相信我在区域赛之前的准备时间是最丰富的。由于没有课（一个星期只有6节），也没有找实... 阅读全文