1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define leng 1000
#define il leng * leng
// const int leng = 1000;
// const int il = leng * leng;
int prev[il];
int addp(int a, int b)
{
        while( prev[a] != a ) a = prev[a];
        while( prev[b] != b ) b = prev[b];
        prev[b] = a;
        return 0;
}
int getprev(int x, int y)
{
        int k = x*leng + y;
        int k1 = k;
        if( x < 0 || x >= leng || y < 0 || y >= leng ) return -1;
        if( prev[k] == -1 ) return -1;
        while( prev[k] != k)
        {
                k = prev[k];
        }
        prev[k1] = k;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX