2023年3月31日
The Suspects POJ - 1611 （普通并查集/带权并查集）
摘要： 题意：n个学生分属m个团体，一个学生可以属于多个团体。一个学生疑似患病则它所属的整个团体都疑似患病。已知0号学生疑似患病，以及每个团体都由哪些学生构成，求一共多少个学生疑似患病。 分析： 思路1：维护一个普通并查集，查询与0在同一集合的元素数量。 思路2：维护一个带权并查集，记录当前根节点所在集合的 阅读全文
posted @ 2023-03-31 08:51 HelloHeBin 阅读(17) 评论(0) 推荐(0) 编辑