![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 dfs序
文章平均质量分 81
捣乱天才
华东交通大学
展开
-
Codeforces Round #316 (Div. 2) D. Tree Requests(DFS序+BFS+二分)
题目链接:点这里 题意: 给你一棵树(n 再给你m(m = =看了别人的做法再看自己的做法,可能略显奇葩,不过觉得挺好理解的,我们来看下。 题解: 我们来看下例子。 如图: 1、我们首先得到dfs序为 2、我们再得到bfs序为 3、我们知道bfs序中相同深度的节点一定是连续的。 1 2 3 4 5原创 2016-03-30 22:35:18 · 464 阅读 · 0 评论 -
Codeforces Round #266 (Div. 2) E codeforces466e(dfs序+并查集)
题目链接:http://codeforces.com/contest/466/problem/E 题意: 简化下题意(可以自己看看,简化的太严重了),给你n个节点的树和m个操作。 1、a->b这条链上所有的数都拥有v(v是递增的,)。 2、问c节点是否拥有v。 题解: (自己先简化了题意)这道题直接简化成了判断c在不在某条链上。我们对树直接跑一遍dfs,记录下每原创 2016-05-19 22:03:31 · 307 阅读 · 0 评论 -
2016"百度之星" - 初赛(Astar Round2A)1003(hdu5692)dfs序+线段树
题目链接:点这里!!!! 题意:中午题。 题解: 我们记录dis[x]表示0~x的路径长度。 如果我们修改x的权值,x的子树全部都要修改,我们利用dfs序的话,我们相当于给一个区间的值加上某个值;然后询问的x的子树谁的权值最大,相当于区间询问最大值,我们用线段树维护下就可以了。 代码: #include #include #include #in原创 2016-05-21 20:49:12 · 552 阅读 · 0 评论