SalmaYasser

Untitled

Nov 7th, 2019
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1.  
  2.  
  3. int dfs (vector <int> &g, int i , vector<bool> &vis)
  4. {
  5. if (vis[i])
  6. return 0;
  7.  
  8. vis[i] = true;
  9. return 1 + dfs (g,g[i],vis);
  10.  
  11. }
  12. int main() {
  13. // [[0, 1], [1, 2], [3, 4]],
  14. vector <int> g = {1,2,2,4,4};
  15. vector <bool> vis (g.size()+1,false);
  16. int res = INT_MIN;
  17. for (int i = 0 ; i < g.size(); i ++)
  18. {
  19. if (!vis[i])
  20. res = max (res,dfs(g,i,vis));
  21. }
  22. cout<< res;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment