Codeforces Round #646 (Div. 2)【C. Game On Leaves 题解】

#include<iostream>
using namespace std;
int t, n, x, u, v;
int main()
{
    cin >> t;
    while(t--)
    {
        cin >> n >> x;
        int degree = 0;         //x这个节点的度数
        for(int i = 0; i < n - 1;i ++)      //注意这里，是n-1行
        {
            cin >> u >> v;
            if(u == x || v == x)        //由于题目中说不会有环，故此处直接这样判断
                degree++;
        }
        if(degree <= 1)         //度数为1，肯定先开始的先赢
            puts("Ayush");
        else
        {
            if((n - 3) % 2 == 0)
                puts("Ashish");
            else
                puts("Ayush");
        }


    }
    return 0;
}