Advertisement
Malinovsky239

Untitled

Nov 16th, 2011
150
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <vector>
  4.  
  5. #define N 101
  6.  
  7. using namespace std;
  8.  
  9. vector <int> g[N];
  10.  
  11. bool was[N];
  12.  
  13. void dfs(int v)
  14. {
  15.     was[v] = 1;
  16.  
  17.     for (int i = 0; i < g[v].size(); i++)
  18.     {
  19.         int u = g[v][i];
  20.         if (!was[u])                
  21.             dfs(u);
  22.     }
  23. }
  24.  
  25.  
  26. int main()
  27. {
  28.     int n, m;
  29.     cin >> n >> m;
  30.  
  31.     for (int i = 0; i < m; i++)
  32.     {
  33.         int u, v;
  34.         cin >> u >> v;
  35.         g[u].push_back(v);
  36.         g[v].push_back(u);
  37.     }
  38.  
  39.     int tmp = 1;
  40.  
  41.     dfs(1);
  42.  
  43.     for (int i = 1; i <= n; i++)
  44.     {
  45.         fprintf(stderr,"%d ",was[i]);        
  46.         if (!was[i])        
  47.             tmp = 0;
  48.     }
  49.  
  50.     if (n == m && tmp == 1)        
  51.         cout << "FHTAGN!";
  52.     else
  53.         cout << "NO";
  54.  
  55.     return 0;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement