树的重心（树形dp）

我最开始将n减了1，应为边长有n-1条，但是这会导致计算时出现错误，因为其他地方会用到n

#include<iostream>
#include<vector>
using namespace std;
const int N=1e5+5;
vector<int>v[N];
int f[N];
int vis[N];
int ans=1e5;
int n;
int dfs(int x){
    vis[x]=1;
    int sum=1;
    int size=0;
    for(int i=0;i<v[x].size();i++){
        if(!vis[v[x][i]]){
            int son=v[x][i];
            int s=dfs(son);
            size=max(size,s);
            sum+=s;
        }
    }
    ans=min(ans,max(n-sum,size));
    return sum;
}
int main(){
    cin>>n;
    int m=n-1;
    while(m--){
        int a,b;
        cin>>a>>b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    dfs(1);
    cout<<ans;
    
    return 0;
}