HDU 1856 并查集+离散化

题目：

题目很简单。是一个标准的并查集。但是这道题发现了我以前代码的缺点。先放AC代码。然后再来说明错误的地方。

#include<bits/stdc++.h>
#define INF 1e18
#define inf 1e9
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define IOS ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std ;
typedef long long ll;
typedef unsigned long long ull;
const int _max = 200000+10;
struct node{
    int x,y;
};
node data[_max];
int num[_max],Rank[_max],father[_max],n;

void init(int len){
    for(int i = 1 ; i <= len ; i++){
        father[i] = i;
        Rank[i] = 1;
    }
}
inline int find(int x){
    if(x != father[x])
        father[x] = find(father[x]);
    return father[x];
}
inline int Union(int a,int b,int ans){
    int tmp_a = find(a);
    int tmp_b = find(b);
    if(tmp_a != tmp_b){
        father[tmp_b] = tmp_a;
        Rank[tmp_a] += Rank[tmp_b];
        ans = max(ans,Rank[tmp_a]);
    }
    return ans;
}
int main(){
    while(scanf("%d",&n) != EOF){
        int len = 0,ans = 1;
        for(int i = 1 ; i <= n ; i++){
            scanf("%d%d", &data[i].x, &data[i].y);  
            num[len++] = data[i].x;
            num[len++] = data[i].y; 
        }
        sort(num,num+len);
        len = unique(num,num+len)-num;
        init(len);
        for(int i = 1 ; i <= n ; i++){
            int id1 = lower_bound(num,num+len,data[i].x)-num+1;
            int id2 = lower_bound(num,num+len,data[i].y)-num+1;
            ans = Union(id1,id2,ans);
        }
        printf("%d\n",ans); 
    }
    return 0;
}

这道题首先我直接用并查集发现TLE了。然后我觉得要离散化。但是还是TLE了。然后我看别人的代码，感觉没啥不一样，为什么别人过了。后来才发现在find函数中。

inline int find(int x){
    while(x != father[x])
        x = father[x];
    return x;
}

这是我开始的find函数。用while搜索。这里注意。如果从一棵树最底下开始搜，要多搜很多次。要用递归的思想。这样更新的时候就可以省去很多。！