2025年8月11日
P8710
摘要： 题目传送门 这个题就很像个并查集，初始状态相当于初始化里的\(fa[i]=i\)，建边就是两个连通块合并，发送消息就是连通块整体加一个数。 所以我们考虑带权并查集做法，对于一个连通块的祖先节点\(fx\)，维护它当前的权值\(sum[fx]\)；至于其他节点\(x\)，维护它与祖先节点的差值\(ch 阅读全文
posted @ 2025-08-11 13:58 qwqSW 阅读(10) 评论(0) 推荐(0)