Advertisement
DontCallMeNuttoPleas

Treeinc

Jul 17th, 2020
47
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long lli;
  4. const int N=300010;
  5. vector<int> V[N];
  6. int par[N],dis[N];
  7.  
  8. int main(){
  9.     int n;
  10.     scanf("%d",&n);
  11.     for(int i=0;i<n-1;i++){
  12.         int u,v;
  13.         scanf("%d%d",&u,&v);
  14.         if(u<v) V[u].push_back(v);
  15.         else V[v].push_back(u);
  16.     }
  17.     vector<lli> dis(n+10,1);
  18.     lli ans=0;
  19.     for(int i=1;i<=n;i++){
  20.         for(auto x:V[i]){
  21.             dis[x]=max(dis[x],dis[i]+1);
  22.         }
  23.         ans=max(ans,dis[i]);
  24.     }
  25.     printf("%d",ans);
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement