algorithm
bllsll
巴拉拉,起飞。
展开
-
dfs序
根据这个博客 来刷题的http://blog.csdn.net/Miracle_ma/article/details/51485118模板int tot=0;dfs(x,-1);void dfs(int p,int f){ l[p]=++tot; for(int i=head[p];i>-1;i=e[i].pre) { if(e[i].to!=f)原创 2017-07-29 15:54:30 · 226 阅读 · 0 评论 -
LCA 入门
LCA:一个树,给你两个点,问这两个点的最近公共祖先方法一:dfs,直接先将一个点的祖先求出来,再看另外一个点祖先什么时候与之相遇(用一个标记数组),这样的话,每个询问都是n的时间复杂度 时间复杂度为o(q*n)#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace s原创 2017-09-13 01:16:01 · 486 阅读 · 0 评论 -
递归
总结一下递归 之前看到一张图很有意思,这张图可以来解释递归~ 之前的学习中,对递归的解释都是,自己直接或者间接调用自己的就叫递归。 递归有两个要点 1.原问题可以缩小成相似的子问题(这样才能调用自己) 2.有出口。(小问题最后还是要被解决的呀,不然不就无限小?)这张图中我的小鲤鱼就是出口 抱着(抱着(抱着(我的小鲤鱼)的我)的我)的我,一层一层 缩小范围,最后找到出口,终于抱起了…怎么证原创 2017-10-25 20:59:23 · 895 阅读 · 0 评论