高级数据结构
PirateWWW
这个作者很懒,什么都没留下…
展开
-
Poj 1611 The Suspects
题意 n个人,给出m组(总人数小于等于n),求0所在组的人数。 要点 这是一道并查集的简单题,要熟悉查找操作的递归写法、压缩路径写法、非递归压缩路径写法以及合并的优化和非优化写法。在获取某个节点所在的集一定要通过查找,而不是直接通过数组S[i],因为在合并操作时,可能只改变了根节点的集,而没有更新当前集所有的节点,s[i]可能不是最终对应的集。 代码 #include <stdio.h>...原创 2019-10-27 23:15:42 · 113 阅读 · 0 评论 -
Poj 2524 Ubiquitous Religions
题意 n个学生,每个学生都有各自的信仰(可能相同),给出m对学生,这两个学生有相同的信仰,问这n个学生中最多有多少种信仰? 思路 这是一道简单的并查集题,主要考虑未出现在给出的m对学生中的学生有各自不同的信仰。 代码 // // main.cpp // test1026 // // Created by Hainf on 2019/10/26. // Copyright © 2019 Ha...原创 2019-10-26 17:33:13 · 93 阅读 · 0 评论