自动搬运

查看原文

来自洛谷，原作者为

	Polarnova 云行雨施，品物流形

搬运于2025-08-24 22:08:07，当前版本为作者最后更新于2019-01-28 20:21:20，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

考虑在一个点的父节点，子节点，这个点本身涂不同的颜色。而在这个点的孙节点（或祖节点）可以用同一个颜色集合来涂色。

所以统计每个点的度，找到度最大的点，输出 这个点的度+1。

#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;
}