【贪心/博弈】CF1363C Game On Leave
思路:
先考虑先手必胜的最后局面:节点\(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;
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步