hdu6736（寻找最小环）

#include<bits/stdc++.h>
#define ll long long
#define pic pair<int,char>
using namespace std;
const int maxn=3e5+7;
const int mod= 998244353;
vector<int>ve[maxn];
int ins[maxn],top,sk[maxn],n,m,vis[maxn];
ll ans=1;
ll qpow(int a,int b){
    ll res=1,k=a;
    while(b){
        if(b&1)res=res*k%mod;
        k=k*k%mod;
        b/=2;
    }
    return res;
}
void dfs(int x,int f){
    sk[++top]=x;
    ins[x]=1;
    vis[x]=1;
    for(int i=0;i<ve[x].size();i++){
        int v=ve[x][i];
        if(vis[v]==0){
            dfs(v,x);
        }else if(v!=f&&ins[v]){
            int res=1;
            int zz=top;
            while(1){
                zz--;
                res++;
               // cout<<zz<<endl;
                if(sk[zz]==v)break;
            }
            if(res){
               // cout<<res<<endl;
                m-=res;
                ans=(qpow(2,res)-1+mod)%mod*ans%mod;
            }
        }
    }
    ins[sk[top]]=0;
    --top;
}
int main(){
   // cout<<qpow(2,10)<<endl;
    while(scanf("%d %d",&n,&m)==2){

        for(int i=1;i<=n;i++)ve[i].clear();
        top=0;
        memset(ins,0,sizeof(ins));
        memset(vis,0,sizeof(vis));
        for(int i=1;i<=m;i++){
            int a,b;
            scanf("%d %d",&a,&b);
            ve[a].push_back(b);
            ve[b].push_back(a);
        }
        for(int i=1;i<=n;i++){
            if(vis[i]==0){
                dfs(i,0);
            }
        }

        ans=qpow(2,m)*ans%mod;
        printf("%lld\n",ans);
        ans=1;
    }
    return 0;
}
/*
7 9
1 2 1 3 2 3 3 4 4 5 5 3 3 6 3 7 6 7
*/