wateriness

摘要： 题目： 题目网址：Problem - 2586 (hdu.edu.cn) 思路： 一个村庄有n个房子，要求m次i，j距离； 首先把路都存储在栈组里， 在对每一次输入的i，j进行dfs搜索累加路径距离输出结果； 代码实现： #include<stdio.h> #include<vector> #inc 阅读全文

摘要： 题目： 思路： 给定一个1为根的树，求了L，R的LCA 利用bfs求各节点的深度，求L，R的最近公共祖先 利用倍增的方法把LR的深度升到同一级再共同向上寻找共同祖先 代码实现： #include <iostream> #include <cstring> #include <stdio.h> #in 阅读全文