题解 | 种草-牛客假日团队赛3K题

Farmer John当然可以在每块草地里种不同种类的草，但是他想要使得使用的草的种类数最小，因为他用的草的种类数越多，他就需要负担更高的花费。

不幸的是，他的奶牛们对选择农场上的草表现得十分苛刻。如果两块相邻（由一条小路直接相连）的草地种了同一种草，或者即使是两块接近相邻（均可由一条小路直接连向同一块草地）的草地，那么奶牛们就会抱怨她们进餐的选择不够多样。Farmer John能做的只能是抱怨这些奶牛，因为他知道她们不能被满足的时候会制造多大的麻烦。

输入描述:

#include<bits/stdc++.h>
#define endl "\n"
using namespace std;
int main()
{
#ifdef endl
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
#endif
	int n;
	cin>>n;
	vector<int> arr(n);
	int a,b;
	for(int i=1;i<n;i++){
		cin>>a>>b;
		arr[a-1]++;
		arr[b-1]++;
	}
	int res=0;
	for(int i=0;i<n;i++){
		res=max(res,arr[i]);
	}
	cout<<res+1<<endl;
	return 0;
}