Advertisement
Guest User

Untitled

a guest
Dec 23rd, 2019
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #include <stdio.h>
  3. using namespace std;
  4. vector<int> used;
  5. vector<int> v[107];
  6. int ans=0;
  7. void dfs(int k)
  8. {
  9. cout<<"start\n";
  10. used[k]=1;
  11. ans++;
  12. for (auto i : v[k]) {if (used[i]==0) dfs(i);
  13. cout<<"1 ";
  14. }
  15. int main ()
  16. {
  17. int n,k,f;
  18. scanf("%d %d",&n, &k);
  19. for(int i = 1; i <= n; i++) for (int j=1; j<=n; j++) {scanf("%d",&f);
  20. v[i].push_back(f);}
  21. dfs(k);
  22. cout<<ans<<endl;
  23. return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement