Advertisement
askarulytarlan

Untitled

Mar 28th, 2017
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n, m, a, b, mx = 0;
  4. vector <int> x[100500];
  5. bool pr[100500];
  6. int dfs(int v, int ans){
  7. pr[v] = 1;
  8. for(int i = 0; i < x[v].size(); i++){
  9. int d = ans;
  10. if(!pr[x[v][i]]){
  11. d++;
  12. mx = max(mx, d);
  13. dfs(x[v][i], d);
  14. }
  15. }
  16. return mx;
  17. }
  18. int main(){
  19. cin >> n >> m;
  20. for(int i = 0; i < m; i++){
  21. cin >> a >> b;
  22. x[a].push_back(b);
  23. x[b].push_back(a);
  24. }
  25. cout << dfs(1, 0);
  26. return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement