思路：
先考虑先手必胜的最后局面：节点(x)本身就是叶子节点；或将节点(x)看作根节点时，只剩下(2)个节点。
对于后者的情况，考虑之前的(n-2)个节点。只要第(n-2)个节点由后手取走即可，也就是(n-2)为偶数。
void solve()
{
int n, x;
cin >> n >> x;
int du = 0;
for (int i = 1; i <= n - 1; i++) {
int u, v;
cin >> u >> v;
if (u == x || v == x) du++;
}
if (du == 1 || n < 2) cout << "Ayush" << endl;
else {
if ((n - 2) % 2 == 0) cout << "Ayush" << endl;
else cout << "Ashish" << endl;
}
}