非同构无向图(同形同构)

#include<bits/stdc++.h>
#define mem(s,t) memset(s,t,sizeof(s))
typedef long long ll;
using namespace std;
//#define LOCAL
int n,m;
const int MAXN =100+10;
int g[MAXN][MAXN];
int vis[MAXN];
int cnt=0;
void dfs(int x){
    vis[x]=1;
    cnt++;
    for(int i=1;i<=n;i++){
        if(!vis[i] && g[x][i]){
            dfs(i);
        }
    }
}
int main(){
#ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
    cin>>n>>m;
    mem(g,0);
    mem(vis,0);
    for(int i=0;i<m;i++){
        int x,y;
        cin>>x>>y;
        g[x][y]=g[y][x]=1;
    }
    dfs(1);
    if(n==m){
        if(cnt==m) puts("FHTAGN!");
        else puts("NO");
    }else puts("NO");
    return 0;
}