carryt

树的dfs 概念 树的dfs遍历就是对于一个树上每个点root，它向下的多个分支，选择一个分支一直走下去，直至走完并回溯到root再走其他分支形成的遍历。 code void dfs(int x,int father) { v[x]=1; //邻接表枚举i的每个相邻节点 for (int i=Link[x];i;i=e[i].next) { ...

LCA 概念 模板 方法1（tarjan“向上标记法”） code1 方法2（RMQ树上倍增法） code LCA 概念 最近公共祖先 模板 题目描述 给定n个点的树(1是根)，m次询问，每次询问两点的LCA; 输入格式 第一行两个整数,n,m; 接下来n-1行,给定正整数a,b,表示a,b间有边; 接下来m行,给定整数a,b,表示询问a,b; 输出格...