算法竞赛——进阶指南——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

>>阅读原文<<