ABC 226 E（判断连通块有且仅有一个环

E - Just one
题意：
给定一个无向图（不一定联通），给边设定方向，使得所有的点出度都为 $1$，求有多少种方案。
思路：
单看一个连通块，要满足所有点的出度都为 $1$，说明连通块必须有环，而且只能存在一个环，如果存在多个环就会使得某个点的出度 $>1$。
那么总结起来就是每个连通块的点数和边数必须相等
每个连通块显然只有两种方案安排边的方向，因此当所有连通块都满足的情况下，设连通块个数 $n$，答案就是 $2^n$
这个可以用并查集来求
code：

#include<bits/stdc++.h>
#define endl '\n'
#define ll long long
#define ull unsigned long long
#define ld long double
#define all(x) x.begin(), x.end()
#define eps 1e-6
using namespace std;
const int maxn = 2e5 + 9;
const int mod = 998244353;
ll n, m;
int f[maxn];
int x[maxn], y[maxn];
int ecnt[maxn], vcnt[maxn];
int find(int x){
	return f[x] == x ? x : f[x] = find(f[x]);
}
void merge(int x, int y){
	x = find(x); y = find(y);
	if(x != y) f[x] = y;
}
void work()
{
	cin >> n >> m;
	for(int i = 1; i <= n; ++i) f[i] = i;
	for(int i = 1; i <= m; ++i)
	{
		cin >> x[i] >> y[i];
		merge(x[i], y[i]);
	}
	for(int i = 1; i <= n; ++i) vcnt[find(i)]++;
	for(int i = 1; i <= m; ++i) ecnt[find(x[i])]++;
	ll ans = 1;
	for(int i = 1; i <= n; ++i)
	{
		if(!vcnt[i]) continue;
		if(vcnt[i] == ecnt[i])
			ans = ans * 2 % mod;
		else ans = 0;
	}
	cout << ans;
}

int main()
{
	ios::sync_with_stdio(0);
//1	int TT;cin>>TT;while(TT--)
	work();
	return 0;
}