CCFのTarjan算法

强连通图

Tarjan算法

注意内存开大点，小了，只能通过80分。。。还不是太懂。。。待定！

#include
#include
#include
#include
#include
#include
#include
#define N 200010
using namespace std;
vector G[N];
bool inStack[N];//表示是否在栈中
bool vis[N];//表示是否访问过 
stack S; 
int DFN[N];
int LOW[N];
int time;//访问时序 
int ans;
void Tarjan(int u)
{
	DFN[u]=LOW[u]=++time;//访问时序从1开始
	S.push(u);//入栈
	inStack[u]=true;
	vis[u]=true;
	for(int i=0;i1)
		{
			ans+=cnt*(cnt-1)/2;
		}
	}
} 

int main()
{
	while(!S.empty())
	    S.pop();
	time=0;
	ans=0;
	memset(G,0,sizeof(G));
	memset(DFN,0,sizeof(DFN));
	memset(LOW,0,sizeof(LOW));
	memset(vis,false,sizeof(vis));
	memset(inStack,false,sizeof(inStack));
	 
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i