树
文章平均质量分 52
000carryt
这个作者很懒,什么都没留下…
展开
-
树的dfs
树的dfs概念树的dfs遍历就是对于一个树上每个点root,它向下的多个分支,选择一个分支一直走下去,直至走完并回溯到root再走其他分支形成的遍历。codevoid dfs(int x,int father){ v[x]=1; //邻接表枚举i的每个相邻节点 for (int i=Link[x];i;i=e[i].next) { ...原创 2018-05-27 20:06:11 · 1257 阅读 · 0 评论 -
树的LCA
LCA概念模板方法1(tarjan“向上标记法”)code1方法2(RMQ树上倍增法)codeLCA概念最近公共祖先模板题目描述 给定n个点的树(1是根),m次询问,每次询问两点的LCA;输入格式 第一行两个整数,n,m;接下来n-1行,给定正整数a,b,表示a,b间有边;接下来m行,给定整数a,b,表示询问a,b;输出格...原创 2018-05-27 20:54:01 · 756 阅读 · 0 评论