2020百度Java工程师机考编程题

题目大意 牛牛和牛妹面前的桌子上有一个树状棋盘,棋盘由1~N个节点组成,其中,第1个节点是白色,第N个节点是黑色,剩余节点为无色,牛牛执白色,牛妹执黑色,牛牛先手; 每一步,牛牛可以选择一个白色节点,然后将该白色节点周围的一个无色节点涂成白色,牛妹可以选择一个黑色节点,然后将黑色节点周围的一个无色节点涂成黑色;当某人无法涂色(例如所有白色节点盘没有无色节点时),另一人获胜,现在要你判断谁能够获胜,如果牛牛获胜则输出“niuniu”,反之则输出“niumei”。 输入: 第一行为两个整数N和M分别代表节点数和节点中的连接数; 接下来N行,每行两个整数,表示这两个节点互相连接 测试用例: 7 6