题意:
图中是否有割点,去掉某个割点后有几个连通分量。
block[i]是去掉割点i后的连通分支个数。
割点:去掉这个点后,连通分支数比没去点这个点的连通分支数多1
但是根(根节点并且是割点的时候)节点的连通分量要比其他割点的连通分量的初始值少1
#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
#define min(a,b) a<b?a:b
#define max(a,b) a>b?a:b
vector<int>e[1005];
int low[1005];
int dfn[1005];
int time,n;
int block[1005];
int count;
void tarjan(int u)
{
int i,v;
dfn[u]=low[u]=++time;
for(i=0;i<e[u].size();i++)
{
v=e[u][i];
if(!dfn[v])
{
tarjan(v);
low[u]=min(low[u],low[v]);
if(dfn[u]<=low[v])
block[u]++;
}
else
low[u]=min(low[u],dfn[v]);
}
}
int main()
{
int i,u,v;
while(~scanf("%d",&u)&