To be an ACMan

提两点：1.对于每个点连通分量，都是根据割点来找的。2.边入栈， 到当前边等于栈顶时停止出栈。3.割点属于多个点连通分量。邻接矩阵：View Code #include<stdio.h>#include<string.h>#define maxn 22#define maxm 444#define inf 1000000000int min(int a, int b){ return a < b ? a : b;} int n, m;bool map[maxn][maxn];struct EE{ int u, v; void print() { print... Read More

注意：对于生成树的每条边<u,v>：u是割点的充要条件是：1、若u为根节点， 它有2个以上包括两个的儿子（son >= 2）2、u不为根节点，dfn[u] <=　low[v]；View Code #include<stdio.h>#include<string.h>#define maxn 1005#define maxm maxn*maxnint min(int a, int b) { return a < b ? a : b;}int max(int a, int b) { return a > b ? a : b;}struct Read More