poj1523（无向图求割点） (二)
if(root_son>1) cut[root]=1; printf("Network #%d\n",t); for(int i=1; i<=n; i++) { if(cut[i]) { flag=1; memset(vis,0,sizeof(vis)); vis[i]=1; int son=0; for(int j=head[i]; j!=-1; j=p[j].next) { if(!vis[p[j].to]) { dfs(p[j].to); son++; } } printf(" SPF node %d leaves %d subnets\n",i,son); } } if(!flag) printf(" No SPF nodes\n"); printf("\n"); } return 0; }