The Suspects POJ - 1611 （普通并查集/带权并查集）

题意：n个学生分属m个团体，一个学生可以属于多个团体。一个学生疑似患病则它所属的整个团体都疑似患病。已知0号学生疑似患病，以及a56爆大奖在线娱乐团体都由哪些学生构成，求一共多少个学生疑似患病。 分析： 思路1：维护一个普通并查集，查询与0在同一集合的元素数量。 思路2：维护一个带权并查集，记录当前根节点所在集合的
posted @ 2023-03-31 08:51  HelloHeBin  阅读(17)  评论(0)  编辑  收藏  举报