Advertisement
Ginger_samurai

Untitled

Nov 28th, 2019
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. int n, s, k = 0;
  5. vector<vector<int> >g(n+1, vector<int>(n+1));
  6. vector<int> visited(n+1, 0);
  7.  
  8. void dfs(int u)
  9. {
  10.     if(visited[u] == 1)
  11.     {
  12.         return;
  13.     }
  14.     visited[u] = 1;
  15.     k++;
  16.         for(int v = 1; v <= n; v++)
  17.         {
  18.             if(g[u][v])
  19.             {
  20.                 dfs(v);
  21.             }
  22.         }
  23.  
  24. }
  25.  
  26. int main()
  27. {
  28. cin>>n>>s;
  29. for(int i = 1; i <=n; i++)
  30. {
  31.     for(int j = 1; j<=n; j++)
  32.     {
  33.         int x;
  34.         cin>> x;
  35.         g[i][j] = x;
  36.     }
  37. }
  38. dfs(s);
  39. cout<<--k;
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement