tarjan缩点

#include
#include
using namespace std;
const int maxn=2e5+5;
vector v[maxn];
int dfn[maxn];
int low[maxn];
int cnt=0;
int vis[maxn]; //1表示在栈中
stack s;
int minn=0x3f3f3f3f;
 
void tarjan(int a)
{
	s.push(a);
	vis[a]=1;
	dfn[a]=low[a]=++cnt;
	for(int i=0;i>n;
	for(int i=1;i<=n;i++)
	{
		int e;
		scanf("%d",&e);
		v[i].push_back(e);
	}
	tarjan(1);
	cout<

 

你可能感兴趣的:(模板)