u010152669的专栏

#include #include #include using namespace std;const int N = 107;int n;bool edge[N][N];void Init(){    scanf("%d\n", &n);    for (int i = 0; i  n; i ++)    {        int t;        scanf("%d", &t);     

在了解这个前，先得明确一下定义：割点（也作“关节点”）：如果在图G中去掉一个顶点(自然同时去掉与该顶点相关联的所有边)后图的连通分支数增加，则称该顶点为G的割点。割边（也作“桥”、"关节边"）：假设有连通图G，e是其中一条边，如果G去掉（删去）e后是不连通的，则边e是图G的一条割边。强连通图：有向图 G=(V,E) 中，若对于V中任意两个不同的顶点 x 和 y ，都存在从x 到 y 以及从 y 到