第8章第3节-重要城市-图的割点

/*
在一个无向连通图中，如果删除某个顶点后，图不再连通(即任意两点之间不能相互到达),
我们称这样的顶点为割点(或称为割顶)。
如果k点是割点，那么剩下的没有被访问过的点至少会有一个点在不经过k点的情况下，是
无论如何再也回不到已访问过的点了。那么一个连通图就被割点分割成多个不连通的子图了
当深度优先遍历访问到顶点u时，假设图中还有顶点v是没有访问过的点，如何判断顶点v在不经过顶点u
的情况下是否能回到之前访问过的任意一个点：如何检测顶点v不经过父顶点u的情况下还能否回到祖先
我们需要一个数组low来记录每个顶点在不经过父顶点时，能够回到的最小时间戳。
对于某个顶点u，如果存在至少一个顶点v(即顶点u的儿子)，使得low[v] >= num[u],即不能回到祖先，那么u点为割点
实际应用中需要改为邻接表来存储图，时间复杂度为O(N + M),否则时间复杂度为O(N2)
*/
#include "stdio.h"
int n,m,e[9][9],root;
int num[9],low[9],flag[9],index;//index用来进行时间戳的递增
//求两个数中比较小的一个数的函数
int min(int a,int b)
{
    return a < b? a : b;
}
//割点算法核心
v