51Nod-1535-深海探险

ACM模版

描述

题解

题目好长，但是好简单的一道题，并且数据有些水了~~~

这里实际上也就是给我们一个图判断是否只含有一个环，而只含有一个环连通图必然 n = m，所以，有的朋友只判断这个就 AC 了，这是数据太弱的缘故，正常的来，还需要判断一下是否是连通图，只有n = m的连通图才是合法的哦！

代码

#include <iostream>using namespace std;const int MAXN = 105;int n, m;
int flag[MAXN] = {1, 1};
int graph[MAXN][MAXN];void dfs(int st)
{for (int i = 2; i <= n; i++){if (graph[st][i] && !flag[i]){flag[i] = 1;dfs(i);}}
}int main(int argc, const char * argv[])
{cin >> n >> m;int st, ed;for (int i = 0; i < m; i++){cin >> st >> ed;graph[st][ed] = graph[ed][st] = 1;}if (n != m){puts("NO");return 0;}dfs(1);for (int i = 1; i <= n; i++){if (!flag[i]){puts("NO");return 0;}}cout << "FHTAGN!\n";return 0;
}