2021牛客寒假算法基础集训营5 F.我的心是冰冰的(签到)

F.我的心是冰冰的

题目链接：https://ac.nowcoder.com/acm/contest/9985/F

题目描述：

泽鸽鸽很喜欢王冰冰，为了证明他是否配得上冰冰，叶妹妹出了一道题来考他：给定了一棵有n个点的树，你需要对树的每个点进行染色，且要求每两个相邻(即有边相连)的点颜色不同，叶妹妹想知道至少需要拥有多少种不同的颜色才能完成这种染色？泽鸽鸽觉得这题太简单了，于是聪明的你快来解答吧！

输入描述：

第一行输入一个整数T，表示样例的组数

每组样例的第一行输入一个整数n

接下来输入n-1行，每行输入两个整数u和v，表示树上有一条从点u到点v的无向边(1≤u≤n,1≤v≤n)

保证输入一定是一棵树

【数据规模与约定】

1≤T≤50，1≤n≤10^5

输出描述：

输出T行，每行输出一个整数x，x表示至少需要的颜色种类数

示例1：

输入
1
3
1 2
2 3
输出
2
说明
只需要两种颜色：把1号点和3号点染成同一种颜色，而2号点染成另一种颜色即可。

解题思路：

签到题
当n=1时，输出1，当n>1时，输出2。

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;  
int main(){
    
    
	int t;
	scanf("%d",&t);
	while(t--){
    
    
		int n;
		scanf("%d",&n);
		if(n==1){
    
    
			printf("1\n");
		}else{
    
    
			for(int i=1;i<n;i++){
    
    
				int u,v;
				scanf("%d%d",&u,&v);
			}
			printf("2\n");
		}
	}
	return 0;
}