摘要：
1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥 也就是说 无向连通图中，如果删除某边后，图变成不连通，则称该边为桥 2.割点：无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。 求取割点： 1》当前节点为树根的时候，条件是“要有多余 阅读全文
摘要：
正常spfa中加入time数组，循环判断一个点是否入队并更新了n次以上注意是 > n!!其余的没有什么问题 扩展的还有，寻找所有负环上的点，这个可以在spfa中time 发现负环的时候，对那个点进行dfs操作，找到所有的负环上的点即可 void dfs(int u) { cir[u] = 1; fo 阅读全文