本文共 700 字，大约阅读时间需要 2 分钟。

题目链接：

题目大意：略。

解题思路：入门级并查集。

AC 代码

#include
   
    #include
    
     #define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;int pre[30000+10], vis[30000+10];void init(){    for(int i=1;i<30000+10;i++) pre[i]=i;    mem(vis,0);}int find(int x){    int r=x;    while( pre[r]!= r )         r=pre[r];    int i=x, j;    while( i != r )    {         j = pre[i];         pre[i] = r ;         i = j;    }    return r ;}void join(int x,int y){    int fx=find(x),fy=find(y);    pre[fy]=fx;}int main(){    int n,m;    while(~scanf("%d%d",&n,&m))    {        init();        int tn,a[n+10];        while(m--)        {            scanf("%d",&tn);            for(int i=0;i
    
   

转载地址：https://lux-sun.blog.csdn.net/article/details/81130716 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！