zju1311专题

ZJU1311 Network - 无向图的割点

题目大意: 给出一个无向图,求图中割点的个数。(若去掉顶点i及其邻边,导致剩下的图不连通,则i是割点) 分析: 求割点有很成熟的DFS算法,照书写了一个,整理成模板备用。   /*ZJU1311 Network*/#include <stdio.h> #include <memory.h> #define clr(a) memset(a,0,sizeof(a)) #define MIN