poj1611(带权并查集) 题意：有ｎ个学生，ｍ个组，每个学生可能属于多个组，现在０号得了ＳＡＲＳ；和０号一组的也会得，然后和０号一组的人，他所在的组的组员也全会得，问最后总共几个人得了ＳＡＲＳ；思路：只要加一个权值，就是这个组有多少个人；如r[i]表示ｉ所在的组有多少人；所以每次并的时候，也要把这个组的人数并过去；最后数组０所在的组有几个人；#include#include# 带权并查集 2024-09-19 33 点赞 0 评论 50 浏览
