Advertisement
Falexom

Untitled

May 24th, 2022
880
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1.  
  2. #include <iostream>
  3. #include<limits>
  4. #include <queue>
  5. #include <string>
  6. #include <vector>
  7.  
  8.  
  9. using namespace std;
  10. #define size 1001
  11. vector <int> parent(size);   // родитель
  12. vector <int> child(size);    // ребенок
  13. int dead[size]; // мертвые внутри
  14.  
  15. void dfs(int d, int f)
  16. {
  17.     dead[d] = 1;
  18.     if (!f)
  19.     {
  20.         for (int i = 0; i < parent[u].size(); i++)
  21.         {
  22.             if (!dead[parent[d][i]])dfs(parent[u][i], f);
  23.         }
  24.     }
  25.     else
  26.     {
  27.         for (int i = 0; i < child[u].size(); i++)
  28.         {
  29.             if (!dead[child[d][i]])dfs(child[u][i], f);
  30.         }
  31.     }
  32.  
  33. }
  34.  
  35. int main()
  36. {
  37.    
  38.  
  39.     int n;  // кол-во жителей
  40.     cin >> n;
  41.     int b, c;
  42.  
  43.     while (1)
  44.  
  45.     {
  46.         int i = 0;
  47.         ++i;
  48.         cin >> b >> c;
  49.         if ((b < 1) || (c < 1))
  50.         {
  51.             break;
  52.         }
  53.         parent.push_back(b);
  54.         cout << parent[i] << endl;
  55.         child.push_back(c);
  56.         cout << child[i] << endl;
  57.         cin.ignore(numeric_limits<streamsize>::max(), '\n');
  58.         cin.clear();
  59.         cin.get();
  60.     }
  61.  
  62.     while (1)
  63.  
  64.     {
  65.         int p, i;
  66.         ++i;
  67.         cin >> p;
  68.         if (p < 1)
  69.         {
  70.             break;
  71.         }
  72.         dead[i] = p;
  73.         cin.ignore(numeric_limits<streamsize>::max(), '\n');
  74.         cin.clear();
  75.         cin.get();
  76.     }
  77.  
  78.     bool dead = false;
  79.    
  80.  
  81.  
  82. }
Advertisement
RAW Paste Data Copied
Advertisement