ACM ICPC 2017–2018, NEERC – Northern Eurasia Finals C conection

链接：Gym - 101630C，动动手指打开你的codeforce.com就可，反正也没人看（->_->)
题意：留下2n条边，使所有点都相互联通
思路：建正边和反边，均和你随机选择的一个点在两张图中和任一点联通即可，两遍dfs，这个正反边在kuangbin最短路专题中有。
然后因为链式前向星的存图方式正好可以标记边，直接标记即可。

哦对忘了说了，t组数据要清空，要清空！！！
然后就是最爱的代码环节

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+9;
int ver[maxn],Next[maxn],head[maxn];
int tot;int n,m;
struct node
{
   
    int l,r;
}edge[maxn];
void add(int x,int y)
{
   
    ver[++tot]=y;
    Next[tot]=head[x];
    head[x]=tot;
}
int ver1[maxn],Next1[maxn],head1[maxn];