hdu3836 Equivalent Sets(有向图至少添加多少条边才能变为强连通图+tarjan缩点)

题目链接：点击打开链接

题意描述：对于给定的有向图，至少要添加多少条边，才能使之成为强连通图

解题思路：tarjan缩点+DAG性质

1、DAG性质：对于一个有向无环图，若想让它成为强连通图，至少需要添加max（a,b） a为入度为0的边点的数量，b为出度为0的点的数量

2、通过tarjan缩点将普通的有向图转换为有向无环图，注意当图本身就是强连通时（如只有1个点）时不需要添加边

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#define MAXN 20010
#define MAXE 50010
using namespace std;
int head[MAXN],tot1,tot2;
struct Edge{
    int u,v,next;
}e1[MAXE],e2[MAXN];
void addEdge(int u,int v,Edge* edge,int& tol){
    edge[tol].u=u;edge[tol].v=v;
    edge[tol].next=head[u];head[u]=tol++;
}
int n,m;
int low[MAXN],dfn[MAXN],stack[MA