![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 78
July_ing
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 大臣的旅费 两次dfs
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都原创 2017-04-07 11:33:11 · 318 阅读 · 0 评论 -
3.26 三一 A ZOJ 2110 小狗逃生 dFS 限制时间(步数)
1.规定时间走到出口,减时:每走一步减一秒2.t == 0 时为出口yes,t == 0时不为出口No!3.剪枝:T - 最短路 为奇数:NO#include#include#includeusing namespace std;int N,M,m,n,p,q;char a[10][10];原创 2016-04-06 20:56:27 · 515 阅读 · 0 评论 -
多校1.Abandoned country1001
点击打开链接Problem DescriptionAn abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, the roads need to be re-built. There are m(m≤10000原创 2016-07-22 16:16:38 · 442 阅读 · 0 评论 -
蓝桥杯 带分数(DFS)
历届试题 带分数时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。原创 2017-04-06 16:40:37 · 399 阅读 · 0 评论 -
蓝桥杯 剪格子(dfs)
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,原创 2017-04-06 16:49:22 · 258 阅读 · 0 评论