![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs与bfs
Roll_Keyboard
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #442 (Div. 2) D. Olya and Energy Drinks (bfs)
题意:给你一张地图,其中只有’.’和’#’,’.’能走,’#’不能走,你一步最多走k个格子(不能翻越’#’)现在要从某个点走到另一个点,问至少几步就能走过去思路:理论上的bfs复杂度是理论上最差是100031000^3,但是经过一些细节上的优化和剪枝以后,就能ac了,我的剪枝是,遇到终点立刻结束bfs,遇到’#’立刻结束当前方向的搜索,同时,只有当某个点其他方向可以继续搜索,那么才把他加入到队列里面原创 2017-10-31 16:21:19 · 264 阅读 · 0 评论 -
Codeforces Round #321 (Div. 2) C. Kefa and Park
题意:给你一颗树,从根节点出发到叶子节点,如果中间有连续m个标记的点就返回,问有多少个方法思路:dfs水题,模拟跑跑就好了错误及反思:写的太快,忘了考虑只有一个儿子的情况了。。。代码:#include<bits/stdc++.h>using namespace std;const int N = 100100;int n,m;int arr[N];int ans=0;vector<int原创 2018-01-18 14:43:10 · 213 阅读 · 0 评论 -
bzoj 1086 王室联邦 (dfs,构造)
题意:思路:&nbsp;&nbsp;&nbsp;&nbsp; 首先我们dfs,如果一个节点v的儿子u所在的子树大于等于B,那么就把这个子树当作一个省份,对于这种情况,省会是u,v其实都可以。如果一个儿子u所在的子树小于B,可以先暂存起来,继续遍历其他儿子,当暂存的数量大于等于B的时候,将暂存的都归为一个省,省会为v,因为会暂存的子树大小为B-1,所以这样产生的子树大小最大为2B-2,在...原创 2018-05-26 10:12:19 · 230 阅读 · 0 评论