这次组队赛又被锤了，和队友开题过了签到，然后就没有了，这题其实我看懂了点，就有了思路，但是无奈我不会求环的周长，印象中 t a r j a n tarjan tarjan求无向图的连通分量可以，也没问队友就去照着模板抄了抄，写了两个小时写崩了，因为题意也没看太懂，给队友随便口胡了一个题意，队友就开始敲那个假题意的算法了，敲完后，题目怎么也过不去，最后发现看题，看错题，敲那个代码完全没用，赛后，问另一个队友，他说他会dfs求几个环的点，带环的周长。我为什么没有和好好交流这题呢。按理说，这题如果好好交流，并且好好看题，一个小时以内就能出，剩下4个小时，三个人好好开一题，应该还能开出来。
反思：
重要的话说四遍：
1：看题！看题！看题！看题! 哪怕三人用半个小时看题，再也不没搞清思路，就开始胡敲
2：一定要和队友交流，如果无法实现代码，一定要和队友好好交流，直到思路清晰，可以实现，感觉问题不大，再开始敲代码
3：不要乱开题，跟榜，跟榜，即使感觉可以写，但榜单上过的人很少，就果断放弃，去写大部分人没写的！
4：稳定心态，稳定心态，太急了，分题去写我们队暂时不具备这样的能力，最多分出一个人去写，剩下两个人一定要一起写。
参考代码：
/*
* @Author: vain
* @Date: 2020
* @LastEditTime: 2020-10-04 21:04:16
* @LastEditors: sueRimn
* @Description: 学不会 dp 的 fw
* @FilePath: \main\demo.cpp
*/
//#include <bits/stdc++.h>
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include <ctime>
#include <cstring>
#include <cstdlib>
#include <math.h>
#include <bitset>
using namespace std;
typedef long long ll;
#define ll long long
//typedef unsigned long long uint;
const int N = 5000 + 20;
const int maxn = 5e5 + 20;
const int mod = 998244353;
ll in[maxn], cnt, head[maxn];
typedef pair<ll, ll> p;
//priority_queue<p, vector<p>, greater<p>> q;
//int sum[maxn];
double Max(double a, double b) {
return a > b ? a : b; }
int min(int a, int b) {
return a < b ? a : b; }
int gcd(int a, int b) {
return b ? gcd(b, a % b) : a; }
int lcm(int a, int b) {
return a * b / gcd(a, b); }
void swap(int &x, int &y) {
x ^= y, y ^= x, x ^= y; }
int lowbit(int x) {
return (x) & (-x); }
map<int, int> mp;
ll ksm(ll a, ll b)
{
ll res = 1;
for (; b;)
{
if (b & 1)
res = (res * a) % mod;
b >>= 1, a = a * a % mod;
}
return res;
}
int read(int &v)
{
int k = 1;
v = 0;
int c = getchar();
while (c < '0' || c > '9')
{
if (c == '-')
k = 0;
c = getchar();
}
while (c >= '0' && c <= '9')
v = (v << 3) + (v << 1) + (c - 48), c = getchar();
if (k == 0)
v = -v;
return c;
}
vector<int> f[maxn];
int k, tim, top, rt;
struct node
{
int v, nex;
} edge[maxn];
int low[maxn], dfn[maxn], stac[maxn];
void add(int u, int v)
{
edge[cnt].v = v, edge[cnt].nex = head[u];
head[u] = cnt++;
}
int vis[maxn], depth[maxn], v[maxn], len;
void dfs(ll x, ll fa)
{
for (ll i = head[x]; ~i; i=edge[i].nex)
{
ll y = edge[i].v;
if (fa == y)
continue;
if (vis[y] && depth[x] - depth[y] > 1)
{
v[len++] = depth[x] - depth[y] + 1;
}
else if (vis[y] == 0)
{
vis[y] = 1;
depth[y] = depth[x] + 1;
dfs(y, x);
}
}
}
int main()
{
int n, m;
read(n), read(m);
for (int i = 1; i <= n; i++)
head[i] = -1;
for (int i = 1; i <= m; i++)
{
int u, v;
read(u), read(v);
add(u, v), add(v, u);
}
for (int i = 1; i <= n; i++)
{
if (!vis[i])
{
vis[i] = depth[i] = 1;
dfs(i, 0);
}
}
int res = 0;
ll ans = 1;
for (int i = 0; i < len; i++)
{
ans = (ans * (ksm(2, v[i]) - 1 + mod) % mod) % mod;
res += v[i];
}
ans = (ans * ksm(2, m - res)) % mod;
printf("%lld\n", ans);
}