头条笔试。。哭了

leetcode friend circle

大佬不是第一题ac了吗？求分享思路

第一题用邻接矩阵做 本地IDE 结果对了 好兴奋 复制粘贴……内存超限 好吧 先往下做吧 找递增序列 调试完成 复制 粘贴……内存超限 妈丫 心态彻底崩了

#include<iostream> #include<vector> #include<algorithm> using namespace std; int pre[100005]; 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 mix(int x, int y){ //    int fx = find(x); //    int fy = find(y); //    if(fx!=fy){ //        pre[fy] = fx; //    } //} int main(){     int n;     cin>>n;     int res = n;     for(int i=1; i<=n; i++){         pre[i] = i;     }     for(int i=1; i<=n; i++){         int num;         while(cin>>num){             if(num==0){                 break;             }             int f1 = find(i);             int f2 = find(num);             if(f1!=f2){                 pre[f2] = f1;                 res--;             }         }     }     cout<<res<<endl;     return 0; }