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;
}