目录①基准法②并查集③逆向思维之标记环边④并查集压缩路径①基准法在图论中，一条边被称为“桥”代表这条边一旦被删除，这张图的连通块数量会增加。等价地说，一条边是一座桥当且仅当这条边不在任何环上。一张图可以有零或多座桥。因此找桥边最简单粗暴的思想，也就是基准算法的思想就是可以暴力枚举每一条边，将这条边删除后，判断图的连通分量有没有因此而增加，如果图的连通分量增加了，那么说明这是一条桥边。如图1所示，我们将图的每一条边都删除一遍，然后数一下图的连通分量有没有因此而增加，如果图的连通分量因此增加了，那么说明我们刚刚删除的这条边就是桥边。图1基准暴力枚举图的连通分量的个数可以通过深度遍历的次数来计算，将