Advertisement
Guest User

Untitled

a guest
Oct 15th, 2019
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int N = 110;
  4. int g[N][N];
  5. bool used[N];
  6. int c = 0;
  7. int n, s;
  8. void dfs(int v) {
  9. used[v] = true;
  10. c++;
  11. for (int i = 0; i < n; i++) {
  12. if (g[v][i] == 1 && !used[i])
  13. dfs(i);
  14. }
  15. }
  16.  
  17. int main() {
  18. cin >> n >> s;
  19. for (int i = 0; i < n; i++) {
  20. for (int j = 0; j < n; j++) {
  21. cin >> g[i][j];
  22. }
  23. }
  24. dfs(s - 1);
  25. cout << c;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement