摘要：
题目大意：找出一个网络中的spf点，即割点，并输出将某spf点删除后会将原网络分割成几个连通的子网络。即求割点，用tarjan算法。#include #include int min(int a,int b){ if(a=dfn[u]) { if(u!=1) subnet[u]++; if(u==1) son++; } } else low[u]=min(low[u],dfn[v]); } }}void init(){ low[1]=dfn[1]=1; tmpdfn=1;son=0; memset(vis,0,sizeof(vis)); vis[1]=1;... 阅读全文
