Advertisement
Malinovsky239

Untitled

Oct 19th, 2011
183
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <cstdio>
  2. #include <algorithm>
  3. #include <vector>
  4.  
  5. #define N 101
  6.  
  7. using namespace std;
  8.  
  9. vector<int> graph[N];
  10. int n, s, res;
  11. bool was[N];
  12.  
  13. void dfs(int v) {
  14.     was[v] = true;
  15.     res++;
  16.     for (int i = 0; i < graph[v].size(); i++) {
  17.         int u = graph[v][i];
  18.         if (!was[u]) dfs(u);   
  19.     }
  20. }
  21.  
  22. int main() {
  23.     scanf("%d %d ", &n, &s);
  24.     for (int i = 1; i <= n; i++)
  25.         for (int j = 1; j <= n; j++) {
  26.             int a;
  27.             scanf("%d", &a);
  28.             if (a)
  29.                 graph[i].push_back(j);         
  30.         }          
  31.  
  32.     dfs(s);
  33.     printf("%d", res);
  34.     return 0;
  35. }              
  36.  
  37.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement