洛谷 P5197 [USACO19JAN]Grass Planting 题解

题目：P5197 [USACO19JAN]Grass Planting

图论 - 树

题目大意

给出一棵无根树，要给每个节点染上颜色，要求对于每两个最短距离小于等于$2$的点，不能染上相同的颜色，求最多需要多少种颜色使得可以按照要求给该树染色

感觉顶多就是个绿题
直接统计最大的点的度数+1

#include
#include
#include
using namespace std;
const int Maxn=100000+10;
int n,ans,d[Maxn];
int main()
{
//	freopen("in.txt","r",stdin);
// 	freopen("planting.in","r",stdin);
// 	freopen("planting.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<n;++i)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		d[x]++,d[y]++;
	}
	for(int i=1;i<=n;++i)
	ans=max(ans,d[i]+1);
	printf("%d\n",ans);
	return 0;
}