![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
sericon
这个作者很懒,什么都没留下…
展开
-
取数游戏
题目描述 一个N \times MN×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。 输入格式 第1行有一个正整数TT,表示了有TT组数据。 对于每一组数据,第一行有两个正整数NN和MM,表示了数字矩阵为NN行MM列。 接下来NN行,每行MM个非负整数,描述了这个...原创 2019-07-13 22:39:38 · 1120 阅读 · 0 评论 -
【NOIP】【提高组】【p2661】【信息传递】
题目 代码 #include<iostream> #include<cstdio> using namespace std; int n,k,ch,yh,mina=0x7f7f7f7; int d[200010]; int c[200010]; void dfs(int s,int ans) { if(c[s]==k){ yh=s; ...原创 2019-08-20 11:51:14 · 155 阅读 · 0 评论