Advertisement
Bualrond

Untitled

Dec 6th, 2018
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.02 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <queue>
  4. #include <string>
  5. #include <sstream>
  6. #include <cmath>
  7. #include <map>
  8. #include <set>
  9. #include <ctime>
  10. #include <algorithm>
  11. #include <stdio.h>
  12. #include <stdlib.h>
  13.  
  14. using namespace std;
  15.  
  16. #define PR printf
  17. #define SC scanf
  18. #define PB push_back
  19. #define SE second
  20. #define FI first
  21.  
  22. #define FOR(i, k, n) for(int i = (k); i <= (n); i++)
  23. #define DFOR(i, k, n) for(int i = (k); i >= (n); i--)
  24. #define SZ(a) (int)((a).size())
  25. #define FA(i, v) FOR(i, 0, SZ(v) - 1)
  26. #define RFA(i, v) DFOR(i, SZ(v) - 1, 0)
  27.  
  28. #define ll long long
  29.  
  30. void end() {
  31.     cout << endl;  
  32.     system("pause");
  33. }
  34.  
  35.  
  36.  
  37. int n, s;
  38. vector<int> a[110];
  39. char t[110] = {};
  40.  
  41. void DFS(int x) {
  42.     t[x]++;
  43.     FA(i, a[x])
  44.         if (!t[a[x][i]])
  45.             DFS(a[x][i]);
  46. }
  47.  
  48. int main()
  49. {  
  50.     cin >> n >> s;
  51.     FOR(i, 0, n - 1) {
  52.         FOR(j, 0, n - 1) {
  53.             int p;
  54.             cin >> p;
  55.             if (p)
  56.                 a[i].push_back(j);
  57.         }
  58.     }
  59.  
  60.     DFS(s - 1);
  61.     int cnt = 0;
  62.     FOR(i, 0, 109)
  63.         if (t[i])
  64.             cnt++;
  65.    
  66.     cout << cnt;
  67.    
  68.     end();
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement