带权并查集
关注
分享
扫一扫
文章平均质量分 74
Suxj
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CSU-ACM2018寒假训练9B-并查集&Kruskal D - 经典带权并查集
题目传送门 带权并查集 关系判断数组： 0 ： 本节点与父节点是同类 1 ： 本节点吃父节点 2 ： 本节点被父节点吃 注：题目所给的两种关系序号需预处理减掉1。 即，x与y同类：1-1=0。x吃y：2-1=1 状态压缩时的关系转移方程： int tmp = f[x]; // important f[x] = find (f[x]); rlt[原创 2018-01-31 15:49:13 · 359 阅读 · 0 评论 -
CSU-ACM2018寒假训练9B-并查集&Kruskal E - 简单的种类并查集
题目传送门 带权并查集 这题只有两种关系，所以比食物链简单一点 两种关系： 0：a，b 同性 1：a，b 异性 当a与b并到一起时，a与b肯定互为异性 而union函数是将a的父节点连到b节点上 所以 1、当a与父节点同性时，父节点与b互为异性 2、当a与父节点互为异性时，父节点与b同性 不难得出关系更新方程： rlt[A] = (rlt原创 2018-01-31 16:52:31 · 300 阅读 · 0 评论