2021年2月1日
并查集总结
摘要： 并查集总结 维护连通块的数量的话 可以在修改f[t1]=t2的时候 让sum[t2]+=sum[t1] 即可 在维护每个点到根节点的距离的时候 需要在并查集的过程中维护 即 t=f][x] d[x]+=d[t] 题目链接：https://www.acwing.com/problem/content/ 阅读全文
posted @ 2021-02-01 10:57 canwinfor 阅读(10) 评论(0) 推荐(0)