题意:
算法:图论(欧拉图) 如果客官想多了解了解,戳->这里<-
难度:NOIP
题解:分三类讨论即可!
- 两个环
- 一个环,一条链
- 两条具有相同节点的链
注意一些细节!!!
代码如下:
#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(