算法競賽——進階指南——acwing 364. 網絡 e-DCC + LCA O（M+NQ）作法

先把圖進行e-DCC縮點，獲得若干橋鏈接的e-DCC。ios 給的圖是聯通的，因此獲得的e-DCC圖是一棵樹。c++ 初始每一個樹邊都是橋。spa 每家一個邊x-y。會讓樹上  c[x] - >  c[y] （c[x]: x點所在的e-DCC編號） 點路徑連成環，路徑上的樹邊所表示的橋均會變成非橋邊。code 因此咱們能夠每次跑x-y路徑上的全部邊，若某個邊  a-b，是橋邊，則讓總橋數ans-1

>>阅读原文<<