Grass Planting

    1#include <bits/stdc++.h>
    2using namespace std;
    3int main(){
    4    ios::sync_with_stdio(0);
    5    cin.tie(0);
    6    int n; cin >> n;
    7    vector<int> deg(n + 1, 0);
    8    for (int i = 0; i < n - 1; i++){
    9        int a, b; cin >> a >> b;
    10        deg[a]++;
    11        deg[b]++;
    12    }
    13    int mx = 0;
    14    for (int i = 1; i <= n; i++){
    15        if (deg[i] > mx){
    16            mx = deg[i];
    17        }
    18    }
    19    cout << mx + 1 << '\n';
    20    return 0;
    21}
    22