Grass Planting 有趣的种草 (USACO 2019 Jan, Silver)

有n个farm 和 n-1条边（树），FJ 要给每个farm添加一种草。由于奶牛们都是傲娇小公主，两个相邻的farm和两个共享一个父亲的farm不能有一样的草，请问一共需要多少不同种类的草？

这是一道绝佳的锻炼画图观察的题，建议先自己尝试一下

-----------------------------------------------------------------------------------------------------------------------

根据题目，我们知道这两种添草的方式是不行的：

 那么一个有效的添草方式是什么呢？这边引入一种图，菊花图（英文名我也迷）

灰圈代表更多连接的farm，那么想一下假设我们最多就用 这 7 种草，灰圈内可以最多连接多少个farm？

答案是五个，拿G举例：

你发现了什么？ 

若最大子树的大小是x（代表用了x种草），那么任何其他的子树也最多是x

答案最后要加1，因为子树包含它自己

#include <iostream>
#include <algorithm>
using namespace std;

const int mxN=1e5+5;
int n;
int size[mxN];

int main(){
	cin>>n;
	for(int i=0;i<n-1;i++){
		int a, b; 
		cin>>a>>b;
		size[a]++, size[b]++;
	}	
	int ans = -1;
	for(int i=1;i<=n;i++){
		ans = max(ans, size[i]);
	}
	cout<<ans+1;
}