P5197 [USACO19JAN] Grass Planting S

 

》》》结构 -》 tarjan

》》》度 ——》 max,min

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>
#define ll long long
#define ddd printf("-----------------debug\n");
using namespace std;
const int maxn=1e5+10;

int du[maxn],n,ans=0;

int main()
{
    ios::sync_with_stdio(false); cin.tie(0);
    cin>>n;
    for(int i=1;i<=n-1;i++){
        int u,v;
        cin>>u>>v;
        du[u]++,du[v]++;
    }
    for(int i=1;i<=n;i++) ans=max(ans,du[i]);
    cout<<ans+1<<'\n';
    
    return 0;
}