博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客小白月赛2 F题黑黑白白 (博弈或dfs)
阅读量:6075 次
发布时间:2019-06-20

本文共 573 字,大约阅读时间需要 1 分钟。

题目链接:https://www.nowcoder.com/acm/contest/86/F

解题思路:赛后看博客都说是sg函数。emmm,后面看了别人代码dfs也可以,只要找到一条能赢的路就可以。

dfs部分的代码很简练,学习了。

1 #include
2 #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

 

转载于:https://www.cnblogs.com/ISGuXing/p/8909310.html

你可能感兴趣的文章
hadoop 常见错误及解决方法
查看>>
FastDFS配置参数详解
查看>>
什么是ACID
查看>>
ssh连接报错
查看>>
学习日志---图的基础和邻接矩阵的建立&&图的遍历
查看>>
Windows Server 2008 小技巧(一)IP地址和MAC地址的绑定
查看>>
redis 集群
查看>>
spora分析过程的产生的部分笔记
查看>>
word中的dde
查看>>
AsyncTask实现代码原理
查看>>
我的友情链接
查看>>
MySQL服务器进程CPU占用100%的解决方法
查看>>
我的友情链接
查看>>
apache启动报错 httpd: apr_sockaddr_info_get() failed for
查看>>
xen创建Domain步骤
查看>>
我的友情链接
查看>>
【学神-RHEL7】1-26-case、for、while语句的使用和循环嵌套
查看>>
用大白话聊聊JavaSE -- 自定义注解入门
查看>>
我的友情链接
查看>>
shell符号
查看>>