HDU 2767 强联通分量

点击打开链接

题意：问加多少边后图会变成强联通分量为1的图

思路：简单的强联通，缩点后找入度和出度就行了，水题

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxn=20010;
vector G[maxn];
vector rG[maxn];
vector vs;
bool used[maxn];
int cmp[maxn],V;
void add_edge(int from,int to){
    G[from].push_back(to);
    rG[to].push_back(from);
}
void dfs(int v){
    used[v]=1;
    for(int i=0;i=0;i--){
        if(!used[vs[i]]) rdfs(vs[i],k++);
    }
    return k;
}
int A[maxn*3],B[maxn*3];
int in[maxn],out[maxn];
int main(){
    int T,m;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&V,&m);
        memset(in,0,sizeof(in));
        memset(out,0,sizeof(out));
        for(int i=0;i