2020年1月19日
洛谷 P3379 【模板】最近公共祖先（LCA）
摘要： 嗯... 题目链接：https://www.luogu.com.cn/problem/P3379 这道题是LCA模板，我用的是倍增的思想。 首先要先用dfs对up和dep进行初始化： up[u][0]=fa; up[u][k]=up[up[u][k-1]][k-1]; //类似分步走的思想dep[u 阅读全文
posted @ 2020-01-19 18:37 dfydn 阅读(121) 评论(0) 推荐(0)