给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。
请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。
重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。
输入格式
第一行包含整数 n，表示树的结点数。
接下来 n−1 行，每行包含两个整数 a 和 b，表示点 a 和点 b 之间存在一条边。
输出格式
输出一个整数 m，表示将重心删除后，剩余各个连通块中点数的最大值。
数据范围
1≤n≤105
输入样例
9
1 2
1 7
1 4
2 8
2 5
4 3
3 9
4 6
输出样例：
4
题目链接 原题链接
我遇到了如下问题。
错误的代码：
#include<bits/stdc++.h>
using namespace std;
long long qmi(long long a,long long b,long long p)
{
long long res=1%p;
while(b)
{
if(b&1)res=res*a%p;
a=a*a%p;
b>>=1;
}
return res;
}
long long C(long long a,long long b,long long p)
{
if(a<b)return 0;
int res=1,cnt=1;
while(b+b>a)
{
b=a-b;
}
for(int i=1,j=a-b+1;i<=b;i++,j++)
{
res=res*j%p;
cnt*=i%p;
}
return res*qmi(cnt,p-2,p)%p;
}
long long lucas(long long a,long long b,long long p)
{
if(a<p&&b<p)return C(a,b,p);
return C(a%p,b%p,p)*lucas(a/p,b/p,p)%p;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long x,y,z;
scanf("%lld %lld %lld",&y,&x,&z);
printf("%lld\n",lucas(y,x,z));
}
return 0;
}
样例正确，但却WA一片
