会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BlankAo
博客园
首页
新随笔
联系
订阅
管理
2022年3月1日
带删除并查集 学习笔记
摘要: 注意:这里的删除指的是,将 \(u\) 移除集合但是其它点的关系都和移除前一样。 解法 给每个点设立一个虚点,作为他们的双亲节点。delet 的时候直接再新建一个虚点,将 \(u\) 的双亲节点设为 TA 就好了。 代码 #include<bits/stdc++.h> #define rep(i,x
阅读全文
posted @ 2022-03-01 07:34 BlankAo
阅读(68)
评论(0)
推荐(0)
编辑
公告