poj 3694 network

題目大意 給一張無向連通圖，然後給q個操作，每個操作都會在某兩個點xy之間連邊，問每一個操作之後還有幾座橋。 題解 先用tarjan求邊雙，縮點求新圖。 先讓ans=割邊條數 然後對於每一個操作(x,y) 如果他們在同一個邊雙裏，答案不變。 如果不在同一個邊雙，那麼求出他們邊雙的lca=LCA(block[x],block[y])； x和y兩個點分別向父親跳，直到到lca。途徑全部打上不是橋的標記

>>阅读原文<<