2020年12月16日
【图论】树上最近公共祖先
摘要： int dis[200005]; int fa[200005][20]; void dfslca(int u, int p) { dis[u] = dis[p] + 1; fa[u][0] = p; for(int i = 1; i < 20; ++i) fa[u][i] = fa[fa[u][i 阅读全文
posted @ 2020-12-16 01:19 purinliang 阅读(78) 评论(0) 推荐(0) 编辑