2019年9月28日
LCA 四种解法之一: 倍增 以及例题
摘要： hdu-2586 http://acm.hdu.edu.cn/showproblem.php?pid=2586 //题意：一村庄中有n栋房屋, 两房屋之间只有一条路径, 且村庄是联通的。问m次查询两房屋之间的距离，输出每次查询的答案。n(2 <= n <= 40000) m(1 <= m <= 20 阅读全文
posted @ 2019-09-28 19:44 pupil337 阅读(217) 评论(0) 推荐(0)