8.25头条笔试难度．．．

我本地上跑通了，为啥在线总提示数组越界啊？？？

上次答出来两个，这次，0 心态崩了直接交卷了

同求 虐哭

只过了40％的渣渣

心态崩，直接交卷！

崩了 0.4，还特么是做一个钟，交卷交卷

0分心态崩噗

**？上次比这次简单吗？？？？？？？后悔错过上次了。。。。。。。。啊啊啊啊啊

已凉透

#include<bits/stdc++.h> using namespace std; const int MAXSIZE = 100001; int uset[MAXSIZE]; int Rank[MAXSIZE]; map<int,int> m; void makeSet(int size) {       for(int i = 0;i < size;i++)  uset[i] = i;     for(int i = 0;i < size;i++)  Rank[i] = 0; } int find(int x) {     if (x != uset[x]) uset[x] = find(uset[x]);     return uset[x]; } void unionSet(int x, int y) {     if ((x = find(x)) == (y = find(y))) return;     if (Rank[x] > Rank[y]) uset[y] = x;       else {           uset[x] = y;           if (Rank[x] == Rank[y]) Rank[y]++;       } } int main(){     int n;     makeSet(MAXSIZE);     cin>>n;      for(int i=1;i<=n;i++){         int t;         while(cin>>t){             if(t==0)             break;             unionSet(i,t);         }     }     int count = 0;     for(int i=1;i<=n;i++){         int t = find(i);         if(m[t]==0){             count++;             m[t]=1;         }     }     cout<<count; } 第一题,裸的并查集..就过了这一题