摘要： Network又调试了好久，终于搞定了，又学习了一点点。。呵呵。题意很简单：给定一个连通的无向图，有Q组操作，每组add一条边(u, v)，问图中现有多少条割边。思路：首先是一个tarjan，求的强连通分支和桥边，然后缩图，这样就得到一棵树，缩图的时候注意一下，将点分层，而且是个有根树，这样对于每增加一条边，就会形成一个环，那么环上的所有边都不是割边了，求的时候，用LCA的方法，分别将bel[u]... 阅读全文