![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索---BFS(序)
forezxl
水君一枚
展开
-
洛谷P2296 寻找道路(NOIp2014)
BFS原创 2017-10-23 06:59:26 · 631 阅读 · 0 评论 -
BZOJ1054 [HAOI2008]移动玩具(洛谷P4289)
BFS 状压BZOJ题目传送门 洛谷题目传送门最多只可能有2162162^{16}种情况。但是因为玩具数量是一定的,所以总情况远远不到。状压后直接BFS即可。据说这道题不判重都能过。。。代码:#include<queue>#include<cctype>#include<cstdio>#include<cstring>#...原创 2018-07-05 14:52:37 · 204 阅读 · 0 评论 -
BZOJ1193 [HNOI2006]马步距离(洛谷P2060)
BFS 贪心BZOJ题目传送门 洛谷题目传送门先贪心地尽量接近,然后BFS。代码(有哪位dalao能看看为什么我答案+1才对):#include<cstdio>#include<cstring>#include<algorithm>#define abs(x) ((x)>0?(x):-(x))using namespace std...原创 2018-07-06 19:43:13 · 329 阅读 · 0 评论 -
BZOJ1102 [POI2007]山峰和山谷Grz(洛谷P3456)
BFSBZOJ题目传送门 洛谷题目传送门划水对每个联通块BFS一遍,然后就没了。。。代码:#include<cctype>#include<cstdio>#include<cstring>#include<algorithm>#define N 1005#define F inlineusing namespace ...原创 2018-08-23 19:43:21 · 249 阅读 · 0 评论 -
BZOJ4243: 交朋友
并查集 BFSBZOJ题目传送门如果一个联通块里有一条双向边,这个联通块就构成了一个完全子图。把原图中所有能开的会议都开掉,那么剩下的所有边都可以合并两个联通块。把这些点扔进队列里BFS就好了代码:#include<cctype>#include<cstdio>#include<cstring>#include<algorithm>...原创 2018-09-24 21:48:01 · 222 阅读 · 0 评论 -
HDU5957 Query on a graph
线段树 BFS序题目传送门**题目大意:**一个基环树,有点权。有询问和修改操作。修改有三个参数u,k,du,k,du,k,d,表示把距离uuu不超过kkk(包括自己,下同)的点都加上ddd。查询有两个参数u,ku,ku,k,表示求距离uuu不超过kkk的点权和。n≤1e5,k≤2n\leq 1e5,k\leq 2n≤1e5,k≤2。先别管那条非树边。当k=1k=1k=1的时候是维护它爸爸和...原创 2018-10-06 21:22:43 · 238 阅读 · 0 评论