题目大意:给出N个点,M条边,要求你添加最少的边,使得这个图变成强连通分量
解题思路:先找出所有的强连通分量和桥,将强连通分量缩点,桥作为连线,就形成了DAG了
这题被坑了。用了G++交的,结果一直RE,用C++一发就过了。。。
#include <cstdio>
#include <cstring>
#define N 20010
#define M 100010
#define min(a,b) ((a) > (b)? (b): (a))
#define max(a,b) ((a) > (b)? (a): (b))
struct Edge{
int from, to, next;
}E[M];
int