Loading

2017年1月29日
POJ 1986：Distance Queries（倍增求LCA）
摘要： http://poj.org/problem?id=1986 题意：给出一棵n个点m条边的树，还有q个询问，求树上两点的距离。 思路：这次学了一下倍增算法求LCA。模板。 dp[i][j]代表第i个点的第2^j个祖先是哪个点，dp[i][0] = i的第一个祖先 = fa[i]。转移方程：dp[i] 阅读全文
posted @ 2017-01-29 20:47 Shadowdsp 阅读(207) 评论(0) 推荐(0)