首页 > 试题广场 >

树上游戏

[编程题]树上游戏
  • 热度指数：279 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛和牛妹在做游戏，在他们面前的桌子上有一棵树，初始号点是黑点，号点是白点，其他都是空点，两人轮流操作，牛牛可以选择一个黑点并把该黑点周围的某个空点染成黑色，牛妹可以选择一个白点并把该白点周围的某个空点染成白色，直到有一方不能涂了，另一方获胜。

输入描述:
第一行一个数表示数据组数
每组数据第一行一个数表示树有个节点 
接下来行每行个数，表示和点有一条边相连


输出描述:
每组数据对应一行，如果牛牛赢则输出”niuniu"，如果牛妹赢输出"niumei“。
示例1

输入

2
7
3 6
1 2
3 1
7 4
5 7
1 4
4
1 4
4 2
2 3

输出

niuniu
niumei

说明

第一个用例树的形态如下：
第二个用例树的形态如下：

算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 PHP工程师 百度 2020
上传者：小小
难度：
6条回答 1687浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号