链接：https://ac.nowcoder.com/acm/problem/50412 来源：牛客网 题目描述 Byteotia城市有n个城镇，m条双向道路。每条道路连接两个不同的城镇，没有重复的道路，所有城镇连通。 输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。 输入描述 输入n,m及m条边。 输出描述 输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。

[蓝桥杯 2013 国 C] 危险系数 题目背景 抗日战争时期，冀中平原的地道战曾发挥重要作用。 题目描述 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数 D F ( x , y ) DF(x,y) DF(x,y)： 对于两个站点 x x x 和 y ( x ≠ y ) , y(x\neq

题目链接：http://poj.org/problem?id=1523 只要子不能通过子节点回到父节点的父节点的某个节点，那么就能确定这个点是割点 在确定去掉之后有几个分量就是看DFS回来满足几次条件就是几次，注意根节点的处理 #include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>#

割点与桥的概念 割点： 简单的说就是，删掉这个点和这个点有关的边，图就不是连通图，分裂成了多个不连接的子图。 桥： 删掉这条边后，图就不再是连通图，分裂成为多个不连通的子图。 求割点 算法思想： 首先选定一个根节点，从根节点开始遍历整个图(使用dfs) 对于根节点： 如果有2棵即以上的子树，就是割点（因为如果去掉这个点，这两棵子树就不能互相到达）对于非根节点 如果节点U的所有孩子节