[模板]割点（tarjan）

洛谷P3388

注意：记得tarjan的打法

　　　注意割点的判断条件：子节点个数>2并且为根节点

　　　　　　　　　　　　　  当它不为根节点时并且low[to]>dfn[u]

　　　判断时是在子节点未被记录的时候

 #include<bits/stdc++.h>
 using namespace std;
 inline int sc()
 {    int x=,f=;char ch=getchar();
     while(!isdigit(ch)){    if(ch==)f=-;ch=getchar();}
     while(isdigit(ch)) {    x=x*+ch-;ch=getchar();}
     return x*f;
     }
 #define man 100010
 int n,m;
 /*edge*/
 int head[man<<],num=;
 struct edge
 {    int next,to;}e[man<<];
 inline void add(int from,int to)
 {    e[++num].next=head[from];
     e[num].to=to;
     head[from]=num;
     }    

 int dep=,dfn[man],low[man],cnt=;
 bool vis[man],sta[man];
 inline void tarjan(int u,int fa)
 {    int son=;
     low[u]=dfn[u]=++dep;
     for(int i=head[u];i;i=e[i].next)
     {    int to=e[i].to;
         if(!dfn[to])
         {    son++;
             tarjan(to,u);
             low[u]=min(low[u],low[to]);
             if((fa==-&&son>=)||(fa!=-&low[to]>=dfn[u]))
              {   if(sta[u]==) cnt++;sta[u]=;}
             }
         else if(to!=fa)
             low[u]=min(low[u],dfn[to]);
         }
     }
 int main()
 {    n=sc();m=sc();
     for(int i=,x,y;i<=m;i++)
     {    x=sc(),y=sc();
         add(x,y);add(y,x);
         }
     for(int i=;i<=n;i++)
         if(!dfn[i]) tarjan(i,-);
     cout<<cnt<<endl;
     for(int i=;i<=n;i++)
         if(sta[i]) cout<<i<<" ";
     cout<<endl;
     return ;
     }