2020年11月3日
《hdu2818》
摘要： 蛮经典的带权并查集问题。 一开始向顶上维护从上往下的排名但是wa了，不知道为什么。 后面改成向下维护了。因为对于堆底，它的ans都是0，然后在路径压缩时更新即可。 这里有两个细节，首先路径压缩不会重复去加，因为一次合并之后fa[x]就是堆底了，且堆底的ans = 0，这样之后加的都是0了。 第二就是 阅读全文
posted @ 2020-11-03 08:35 levill 阅读(92) 评论(0) 推荐(0) 编辑