hdu-4635-Strongly connected-强连通分量

题意：

给你一个有向图，问你最多能添加多少条边使得这个图依然不是强联通的。

做法：

1，求出图中的所有强连通分量

2，把上述的强连通分量缩成一个点。

3，问题现在变成问一个完全图，最少需要去除多少条边使得这个图不强联通，

那么肯定是去除所有强联通分量中含有点数最少的点的所有进边。

#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 100005
#define mem(a,b) memset(a,b,sizeof(a));
vectorq[maxn];
stackqq;
int times;
int nums;
int num[maxn];
int dnf[maxn];
int low[maxn];
int out[maxn];
int in[maxn];
int sum[maxn];
int instack[maxn];
void tarjan(int x)
{
    dnf[x]=low[x]=times++;
    instack[x]=1;
    qq.push(x);
    int i;
    for(i=0;i>T;
    for(cas=1;cas<=T;cas++)
    {
        cin>>n>>m;
        for(i=1;i<=n;i++)q[i].clear();
        while(!qq.empty())qq.pop();
        mem(in,0);
        mem(out,0);
        mem(dnf,0);
        mem(low,0);
        mem(num,0);
        mem(sum,0);
        mem(instack,0);
        nums=0;
        int x,y;
        for(i=0;i