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