并查集
00000koi
这个作者很懒,什么都没留下…
展开
-
并查集 - Ubiquitous Religions
题意:想知道学校的学生信仰多少种不同的宗教。学校有n个学生(0<n <= 50000)。问m (0<=m <=n(n-1)/2)对学生,问他们是否信仰相同的宗教。了解校园里可能代表多少种不同宗教的上限。每个学生最多只信奉一种宗教。input输入由许多情况组成。n(学生数)、m(相同的对数)。接下来的m行 i 同学和 j 同学信仰相同。output输出 ...原创 2019-04-17 21:31:44 · 73 阅读 · 0 评论 -
并查集【原理及模板】
整理自紫书1.又来管理元素分组情况的数据结构2.可以合并、无法分割3.使用树形结构实现(不是二叉树)分组: 对应的树: ①初始化:n个节点表示n个元素,没有边②...原创 2018-12-14 21:39:10 · 168 阅读 · 0 评论