出题人题解 | #赞迪卡之声妮莎与奥札奇#
赞迪卡之声妮莎与奥札奇
https://ac.nowcoder.com/acm/problem/20893
原题解链接：https://ac.nowcoder.com/discuss/150009
打表发现，对于,都是先手赢。
Winning. Ways.for. Your.Mathematical.Plays. V1 Chapter 7, P193中有对的证明，由此证明本题。
下面是的简要说明:
给出一个无向图和一个起点，和在其上玩删边游戏,它的值在如下操作后不会改变:
- 将图中的任意一个偶环缩成一个新点;
- 任意一个奇环缩成一个新点加一个新边;
- 所有连到原先环上的边全部改为与新点相连。
#include<iostream>
using namespace std;
int main()
{
int T;
cin>>T;
while(T)
{
T--;
int n;
cin>>n;
if(n==1)
cout<<"Kozilek, Butcher of Truth"<<endl;
else
cout<<"Ulamog, the Infinite Gyre"<<endl;
}
return 0;
}
大疆主管面3人在聊
快手公司福利 835人发布
