codeforces 1093D 【染色求奇环+计数】

昨天晚上跟失了智一样。
一直陷在一个死胡同里出不来
后来发现了bug
改了一处，没有改第二处

难受。

#include <bits/stdc++.h>
#define cl(a) memset(a,0,sizeof(a))
#define sc(x) scanf("%d",&x)
#define pt(x) printf("%d\n",x)
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define per(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int maxn=3e5+50;
const int inf=0x3f3f3f3f;
const int mod=998244353;
ll fpow(ll n, ll k, ll p = mod) {ll r = 1; for (; k; k >>= 1) {if (k & 1) r = r * n%p; n = n * n%p;} return r;}
vector<int>G[maxn];
int col[maxn];
int flag=0;
int vis[maxn];
int cnt1=0,cnt2=0;
void addedge(int u,int v)
{
    G[u].push_back(v);
    G[v].push_back(u);
}
void dfs(int u,int c)
{
    if(c==1) cnt1++;
    if(c==-1) cnt2++;
    col[u]=c;
    vis[u]=1;
    for(int i=0;i<G[u].size();i++)
    {
        if(flag) return;
        int v= G[u][i];
        if(col[v]==c) {flag=1;return;}
        if(!vis[v])
        {vis[v]=1; dfs(v,-c);}
    }
}
ll cal()
{
    ll t1 = cnt1;
    ll t2 = cnt2;
    ll ans  = ((fpow(2,t1) + fpow(2,t2) )%mod+mod)%mod;
    return ans;
}
int main()
{
    int t;
    sc(t);
    while(t--)
    {
        flag=0;
        int n,m;
        sc(n);sc(m);
        ll s=1;
        for(int i=0;i<=n;i++)
        {G[i].clear();
         col[i]=0;
         vis[i]=0;
        }
        int st=0;
        for(int i=1;i<=m;i++)
        {
            int x,y;
            sc(x);sc(y);
            st=x;
            addedge(x,y);
        }
        for(int i=1;i<=n;i++)
        {
            if(!vis[i])
            {
                cnt1=0;
                cnt2=0;

                dfs(i,1);
                //cout<<cnt1<<" "<<cnt2<<endl;
                s=(s*cal())%mod;
            }
        }
        if(flag) pt(0);
        else
        {
            printf("%I64d\n",s);
        }
    }
    return 0;
}