2021年8月21日
洛谷 P1196 银河英雄传说 (带权并查集)
摘要： ###题目链接：https://www.luogu.com.cn/problem/P1196 带权并查集维护 \(d[u]\) 表示 \(u\) 到父节点的距离，路径压缩时更新(压缩后父节点变为根)，当前集合的根到合并到的集合的根的距离根据题目而定，有时要维护信息来更新，如本题要维护集合大小 #in 阅读全文
posted @ 2021-08-21 17:11 Tartarus_li 阅读(22) 评论(0) 推荐(0) 编辑