poj 3694 network

题目大意 给一张无向连通图，然后给q个操作，每个操作都会在某两个点xy之间连边，问每一个操作之后还有几座桥。 题解 先用tarjan求边双，缩点求新图。 先让ans=割边条数 然后对于每一个操作(x,y) 如果他们在同一个边双里，答案不变。 如果不在同一个边双，那么求出他们边双的lca=LCA(block[x],block[y])； x和y两个点分别向父亲跳，直到到lca。途径全部打上不是桥的标记

>>阅读原文<<