dfs
文章平均质量分 78
萌还是我萌啊
这个作者很懒,什么都没留下…
展开
-
nyoj1237 最大岛屿 dfs求连通图
没难度,字符串处理,getchar()吃掉回车,基本没什么难度,没啥好说的#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define CLR(x) memset(x,0,sizeof(x)原创 2015-10-24 16:59:24 · 337 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone dfs
传送门http://acm.hdu.edu.cn/showproblem.php?pid=1010收获最大的一个dfs了,写了一天,最后看到了一个让人无语的错误,反省ing'~~dfs的多重递归确实比较伤,很难debug,我是直接在dfs的开始输出了x,y这种方法不错,推荐一下!!!首先是最重要的剪枝问题,我在这道题用到了两种。首先是最基础的,从实用性来讲最高的,奇偶剪枝——原原创 2015-10-27 23:08:14 · 318 阅读 · 0 评论