Don't like ads? PRO users don't see any ads ;-)
Public Pastes
Guest

veaiatualizado

By: a guest on Jul 11th, 2012  |  syntax: C++  |  size: 0.82 KB  |  hits: 17  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
This paste has a previous version, view the difference. Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cstring>
  4. #include <vector>
  5.  
  6. #define MAX_NODES = 101
  7.  
  8. using namespace std;
  9.  
  10.  
  11. struct Node
  12. {
  13.         vector<int> adj;
  14. };
  15.  
  16. Node G[MAX_NODES];
  17. bool mark[MAX_NODES];
  18.  
  19. void dfs(int node)
  20. {
  21.         if(!mark[node])
  22.         {
  23.                 mark[node] = true;
  24.                 for(int i = 0; i < G[node].adj.size(); i++)
  25.                 {
  26.                         dfs(G[node].adj[i]);
  27.                 }
  28.         }
  29. }
  30.  
  31. int main()
  32. {
  33.         int e;
  34.         int l;
  35.         do{
  36.                 memset(mark, false, sizeof(mark));
  37.                 scanf("%d", &e);
  38.                 scanf("%d", &l);
  39.                 while(l > 0)
  40.                 {      
  41.                         int x;
  42.                         int y;
  43.                         scanf("%d", &x);
  44.                         scanf("%d", &y);
  45.                         G[x].adj.push_back(y);
  46.                         G[y].adj.push_back(x);
  47.                         l--;
  48.                 }
  49.                 dfs(1);
  50.                 bool valido = true;
  51.                 for(int i = 1; i <= e; i++)
  52.                 {
  53.                         if(!mark[i])
  54.                         {
  55.                                 valido = false;
  56.                         }
  57.                 }
  58.  
  59.                 if(valido) printf("normal\n");
  60.                 else printf("falha\n");
  61.         }
  62. }
create a new version of this paste RAW Paste Data