Advertisement
Guest User

Untitled

a guest
Sep 21st, 2019
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. vector<int> G[30007];
  4. bool w[30007];
  5. int odl[30007], maks = 0;
  6. void DFS(int a, int d){
  7. w[a] = 1;
  8. odl[a] = d;
  9. maks = max(maks, d);
  10. for(int i = 0;i < G[a].size();i++)
  11. if(!w[G[a][i]])
  12. DFS(G[a][i], d + 1);
  13. }
  14. int main(){
  15. int n;
  16. cin >> n;
  17. for(int i = 1, a, b;i < n;i++){
  18. cin >> a >> b;
  19. G[a].push_back(b);
  20. G[b].push_back(a);
  21. }
  22. for(int i = 1;i <= n;i++){
  23. for(int j = 1;j <= n;j++)
  24. w[j] = 0;
  25. DFS(i, 0);
  26. }
  27. cout << maks;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement