摘要： http://poj.org/problem?id=1523割点简单题，问去掉一个割点后有多少个连通分支。 1 #include <stdio.h> 2 #include <string.h> 3 #define SIZE 1001 4 #define MIN(a,b) ((a)<(b)?(a):(b)) 5 #define MAX(a,b) ((a)>(b)?(a):(b)) 6 typedef struct NODE 7 { 8 int to; 9 NODE *next;10 }node;11 node edge[SIZE*SIZE],*head[SIZ 阅读全文

摘要： http://poj.org/problem?id=2117此题问去掉一个点后最多可以产生多少连通分量。1.当不存在边时，最大连通分量数即节点数减一。2.当存在边时，用tarjan算法求出去在某一连通分量内去掉一点后该连通分量会分解成几个连通分量，求出最大连通分量数后，加上节点数减一即可。 1 #include <stdio.h> 2 #include <string.h> 3 #define SIZE 10001 4 #define MIN(a,b) ((a)<(b)?(a):(b)) 5 #define MAX(a,b) ((a)>(b)?(a):(b) 阅读全文