3.27 三二 B POJ 1611 SARS 并查集_sars并查集-优快云博客

本文链接：https://blog.youkuaiyun.com/July_ing/article/details/51078812

本文介绍了一种用于优化团队组织结构和成员关系的算法。通过构建成员间的连接网络并进行路径查找，该算法能有效识别关键节点，实现团队内部资源的合理分配和角色定位。进一步地，通过迭代更新节点之间的隶属关系，算法能够动态调整团队结构，以应对任务变化和团队发展需求。最终，算法提供了一个直观的成员患病状态分析，帮助管理者快速识别并解决潜在问题，提升团队整体效能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstring>
using namespace std;
int N,M;
int father[30005],a[30005];
int findf(int x) /// 找该节点最顶端的的父亲节点
{
return father[x] == x?x:father[x]=findf(father[x]);

}

int main()
{
    int M,N;
    while(cin>>N>>M)
    {
        if(N == 0 && M == 0)
            return 0;
        else
        {
            int k,x,y,n=0;
            for(int i=1; i<=N; i++)                                                                                                             /// 初始化父亲节点为其本身
                father[i]=i;
            for(int j=0; j<M; j++)
            {
                cin>>k;
                for(int i=0; i<k; i++)
                {
                    cin>>a[i];
                    //cout<<a[i]<<endl;
                    x = findf(a[i]);
                    y = findf(a[0]);
                    if(x == 0)                                                                                                                        ///   队员的祖宗是0，队长放下面
                        father[y]=x;
                    else                                                                                                                                ///   队员的祖宗不为0，队员放下面
                        father[x]=y;

                }
            }
            for(int i=0; i<N; i++)
            {
                if(findf(i) == 0)
                    //{cout<<a[i]<<endl;                                                                                                        ///   祖宗为0的，都是患病的
                    n++;
            }
            cout<<n<<endl;
        }

}
return 0;
}