本文共计712个文字，预计阅读时间需要3分钟。

首先考虑CF700C，我们只能删除一条边的做法，我们可以找到所有的桥，然后随机跑一条S到T的路径，如果这条路径上没有桥，则说明这条路径可行，否则不可行。实际上，这个做法的时间复杂度是O(M)，其中M是图中边的数量。

Break up

CF700C

首先考虑只能删一条边的做法，我们可以找出所有的桥，然后随便跑一条 S 到 T 路径，如果这条路径上有桥就说明可以，否则不行

发现这个做法其实是 O(M) 的

那么可以先随便找一条 N 到 M 的路径，分别尝试删这条路径上的边再套上面做法就好了。