摘要： 链接:http://poj.org/problem?id=3694 题意:给定一个有向连通图，每次增加一条边，求剩下的桥的数量。 思路： 给定一个无向连通图，添加一条u->v的边，求此边对图剩余的桥的数量的影响: 若u,v在同一个边双联通分量中，则是否添加无影响。否则从u,v的LCA到u,v的边上所 阅读全文

摘要： 转载自：https://www.byvoid.com/zhs/blog/biconnect 图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的 阅读全文