C(clang 3.9) 解法, 执行用时: 23ms, 内存消耗: 756K, 提交时间: 2020-09-06 16:40:34

#include<stdio.h>
int main(){
	int n,a,b;
	int ans=0;
	int x[100005]={0};
	scanf("%d",&n);
	n=n-1;
	while(n--){
		scanf("%d%d",&a,&b);
		x[a]++;
		x[b]++;
		if(x[a]>ans)ans=x[a];
		if(x[b]>ans)ans=x[b];
	}
	ans=ans+1;
	printf("%d",ans);
	return 0;
} 

C++14(g++5.4) 解法, 执行用时: 39ms, 内存消耗: 1888K, 提交时间: 2019-06-24 23:19:31

#include<cstdio>
int x,y,ans,n,deg[100007];
int main() {
    scanf("%d",&n);
    for(int i=1;i<n;i++) {
        scanf("%d%d",&x,&y);
        if(++deg[x]>ans)ans=deg[x];
        if(++deg[y]>ans)ans=deg[y];
    }
    printf("%d",ans+1);
    return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 42ms, 内存消耗: 788K, 提交时间: 2020-02-26 23:45:52

#include<bits/stdc++.h>
using namespace std;
int a[100200];
int n,x,y,ans;
int main()
{
	cin>>n;
	while(~scanf("%d%d",&x,&y))
	{
		a[x]++;
		a[y]++;
	}
	for(int i=1;i<=n;i++)
	{
		ans=max(ans,a[i]);
	}
	printf("%d\n",ans+1);
}

pypy3(pypy3.6.1) 解法, 执行用时: 280ms, 内存消耗: 24932K, 提交时间: 2020-09-05 21:48:38

def gt():
    return list(map(int, input().split()))
n ,= gt()
deg = [0 for i in range(n+1)]
for i in range(n-1):
    a,b = gt()
    deg[a] += 1
    deg[b] += 1
print(max(deg)+1)