给你一个图，这个图本身可能不是连通的，你要做的是求出图中所有连通分量中割点的总和。

第一行两个正整数N M，表示图有N个顶点，M条边，

接下来M行，每行两个整数a b，表示a,b之间有一条双向边。

输出一共包括一行，表示每个分量中割点的总和。

5 5 

1 2 

2 3 

4 3 

4 5 

2 5

1

样例如图所示，唯一的割点为点2。

对于30%的数据，n,m<=101;

对于100%的数据，n,m<=15001;

#include<cstdio>#include<vector>using namespace std;const int N=15005;vector<int>grap[N];int n,m,pd,dfn[N],low[N],son,ans;bool cut[N],mark[N];void tarjan(int v,int root){    dfn[v]=low[v]=++pd;    mark[v]=1;    for(int i=0;i<grap[v].size();i++){        int w=grap[v][i];        if(!dfn[w]){            tarjan(w,root);            low[v]=min(low[v],low[w]);            if(low[w]>=dfn[v]&&v!=root) cut[v]=1;            else if(v==root) son++;        }        else if(mark[w]){            low[v]=min(low[v],dfn[w]);        }    }}int main(){    scanf("%d%d",&n,&m);    for(int x,y,i=1;i<=m;i++){        scanf("%d%d",&x,&y);        grap[x].push_back(y);        grap[y].push_back(x);    }    for(int i=1;i<=n;i++) if(!dfn[i]){        son=0;        tarjan(i,i);        if(son>1) cut[i]=1;    }    for(int i=1;i<=n;i++) if(cut[i]) ans++;    printf("%d",ans);    return 0;}