2021年7月21日
lca小细节 (自看笔记）
摘要： 1.必须保证是树，可以通过最大（小）（kruskal）生成树得到符合题意的树 2.答案应在x = f[x][step] 前更新，小错误，经常被坑 3.如果图不连通，可以通过并查集等方式将分开的n个部分都做一遍dfs求节点深度便于lca() 阅读全文
posted @ 2021-07-21 22:35 周昂没有周昂 阅读(33) 评论(0) 推荐(0)