poj1523赤裸裸的割点

这题真是没什么好说的。。。赤裸裸的求割点直接模板上

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<vector>
 #define maxn 1100

 using namespace std;

 vector<int> g[maxn];
 int dfn[maxn],low[maxn];
 int vis[maxn],cnt[maxn];
 int k=,f=,index=,m;
 void dfs(int x)
 {
  //   cout<<"1"<<endl;
     int c=;
     for(int i=;i<g[x].size();i++)
     {
         int e=g[x][i];
         if(vis[e]==)
         {
             dfn[e]=low[e]=++index;
             vis[e]=;
             dfs(e);
             low[x]=min(low[e],low[x]);
             if(low[e]>=dfn[x])
             {
                 cnt[x]++;
             }
         }
         else low[x]=min(low[x],dfn[e]);
     }
 }
 void solve()
 {
     f=index=;
     memset(dfn,,sizeof(dfn));
     memset(cnt,,sizeof(cnt));
     memset(vis,,sizeof(vis));
     memset(low,,sizeof(low));
     printf("Network #%d\n",k++);
     vis[]=;
     dfn[]=low[]=++index;
     dfs();
     if(cnt[]>=) cnt[]--;
     for(int i=;i<=m;i++)
     {
         if(cnt[i])
         {
             printf("  SPF node %d leaves %d subnets\n",i,cnt[i]+);
             f=;
         }
     }
     if(f==) printf("  No SPF nodes\n");
     printf("\n");
 }
 int main()
 {
     int a,b;
     while(scanf("%d",&a)!=EOF)
     {
         for(int i=;i<=maxn;i++)
             g[i].clear();
         if(a==) break;
         scanf("%d",&b);
         g[a].push_back(b);
         g[b].push_back(a);
         m=a<b?b:a;
         while()
         {
              int x,y;
              scanf("%d",&x);
              if(x==) break;
              scanf("%d",&y);
              g[x].push_back(y);
              g[y].push_back(x);
              m=m>x?m:x;
              m=m>y?m:y;
         }
         solve();
     }
     return ;
 }