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 <iostream>
#include <stdio.h>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
#define MAX_DIST 1000000000
typedef struct Island
{
    int x;
    int y;
    int id;
    Island(int _x, int _y, int _id):x(_x),y(_y),id(_id){}
}Island;
typedef struct Clique
{
    int id;
    int dist = MAX_DIST;
    vector<Clique*> adj;
    vector<int> e_weight;
    Clique(int _id):id(_id){}
}Clique;
bool CompareX(const Island *lhs, const Island *rhs)
{
    return lhs->x < rhs->x;
}
bool ComapreY(const Island *lhs, const Island *rhs)
{
    return lhs->y < rhs->y;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX