NOIP2018模拟赛 星际旅行 2018 10 14 T1

题意：

算法：图论（欧拉图）    如果客官想多了解了解，戳->这里<-

难度：NOIP

题解：分三类讨论即可！

1. 两个环
2. 一个环，一条链
3. 两条具有相同节点的链

注意一些细节！！！

代码如下：

#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#define N 100005
#define ll long long
using namespace std;
int tot[N],fa[N],deg[N];
int cir,cc[N],vis[N];
int findf(int x)
{
	if(x==fa[x]) return x;
	return fa[x]=findf(fa[x]);
}
int main(