7687

本题考查知识点是割点和桥以及对 tarjan 算法的理解。 根据题意或者根据样例，我们不难得出两个结论： 是关键通信线路的一定是桥，桥不一定是关键通信线路； 满足条件的桥一定会使有一个连通块不存在含服务 \(A\) 的点或服务 \(B\) 的点。 因此，在 tarjan 的过程中，为关键通信线路的边 ......