题目大意，给你二维平面的一些点，让你从这n个点中选择一些点，让这些点任意两点的距离要大于1.3

分析：
一开始我的做法是选择一个最大的完全图，这样选择的点肯定是最多的，但是这样的话，算法的复杂度是On3的，会超时，其实我们可以反着建立图，把不符合条件的点建立一个图,然后进行二分图最大匹配，答案为n-最大匹配的数目

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2000 + 10;
vector<int>G[maxn];
int match[maxn];
bool used[maxn];
struct node
{
    int x,y;
}s[maxn];
int n;
bool dfs(int v)
{
    used[v]=true;
    for(int i=0;i<G[v].size();i++)
    {
        int u=G[v][i];
        int w=match[u];
        if(w<0||!used[w]&&dfs(w))
        {
            match[u]=v;
            match[v]=u;
            return true;
        }
    }
    return false;
}
int matching()
{
    int res=0;
    memset(match,-1,sizeof(match));
    for(int v=0;v<n;v++)
    {
        if(match[v]<0)
        {
            memset(used,0,sizeof(used));
            if(dfs(v)) res++;
        }
    }
    return res;
}
int main()
{
    while(~scanf("%d",&n)){
    for(int i=0;i<n;i++) G[i].clear();
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&s[i].x,&s[i].y);
    }
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if((abs(s[i].x-s[j].x)+abs(s[i].y-s[j].y)==1))
            {
                G[i].push_back(j);
                G[j].push_back(i);
            }
        }
    }
    printf("%d\n",n-matching());

    }

    return 0;
}