题目链接:https://www.nowcoder.com/acm/contest/86/F
解题思路:赛后看博客都说是sg函数。emmm,后面看了别人代码dfs也可以,只要找到一条能赢的路就可以。
dfs部分的代码很简练,学习了。
1 #include2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 vector < int > v[10050]; 8 int vis[10050]; 9 bool dfs(int now){10 vis[now]=1;11 for(int i=0;i >T;25 while(T--){26 int n,r;27 cin>>n>>r;28 for(int i=0;i<=n;i++)29 v[i].clear();30 for(int i=0;i