HDU3836(tarjan+缩点)

/********************************************************************
* 题目分类：强连通+缩点
* 算法：tarjan
* 注意事项：数据范围大，要用邻接表，第一次没看范围果断爆栈了；
* problem:HDU3836-Equivalent Sets
* author：sgx
* date：2013/09/08
********************************************************************/
#include 
#include 
#include 
#include 
#include 
#include 

#define A system("pause")

using namespace std;

const int maxn=20000+5;

vector a[maxn];

int dfn[maxn],low[maxn],stack[maxn];
bool instack[maxn];

int indegree[maxn],outdegree[maxn];
int belong[maxn];

int top,Bcnt,index;

int m,n;

inline int min(int a,int b)
{
    return ab?a:b;
}

void tarjan(int u)
{
     int v;
     dfn[u]=low[u]=++index;
     stack[++top]=u;
     instack[u]=true;

     for(int i=0;i