2020杭电多校七（Game）

hdu6850
题解：从外层依次删去最远的点对，最后删到只剩余一个点的时候判断该点是否第一个点，是的话就必败，否则就必胜，因为如果先手一开始处于最远点对上的点的时候，那么每次先手均可在本层走走远点对距离，那么后手要想走就必须走更远的距离，那么后手就只能向上一层走，但是当后手向上走的时候他一定会位于最远的点对上的点，此时主动权又在先手的手里

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL mod=998244353;
struct node{
    LL x,y;
}p[2005];
int vis[2005];
LL d[2005][2005];
LL mp[2005][2005];
int n;
LL dis(int i,int j)
{
    return (p[i].x-p[j].x)*(p[i].x-p[j].x)+(p[i].y-p[j].y)*(p[i].y-p[j].y);
}
struct pk{
    LL w;
    int i,j;
    bool operator <(pk l)const{
    return w>l.w;
    }
};
pk b[2005*2005];
int cnt=0;
void ko()
{
    for(int i=1;i<=n;i++){
        vis[i]=0;
    }
    sort(b+1,b+1+cnt);
    int m=n;
    int l=1;
    LL pre;
    while(l<=cnt){
        if(vis[b[l].i]||vis[b[l].j]){
            l++;
            continue;
        }
        pre=b[l].w;
        while(l<=cnt){
            if(vis[b[l].i]||vis[b[l].j]){
                l++;
                continue;
            }
            if(b[l].w==pre){
                vis[b[l].i]=1;
                vis[b[l].j]=1;
                m-=2;
            }
            else{
                break;
            }
            l++;
        }
        if(m==1){
            if(vis[1]){
                printf("YES\n");
            }
            else{
                printf("NO\n");
            }
            return;
        }
    }
    printf("YES\n");
}
inline LL read()
{
    LL X=0; bool flag=1; char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();}
    while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
    if(flag) return X;
    return ~(X-1);
}

int main()
{
    LL T;
    T=read();
    while(T--){
      scanf("%d",&n);
      for(int i=1;i<=n;i++){
        vis[i]=0;
      }
      for(int i=1;i<=n;i++){
        p[i].x=read();
        p[i].y=read();
      }
      if(n%2==0){
        printf("YES\n");
        continue;
      }
      cnt=0;
      for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            d[i][j]=d[j][i]=dis(i,j);
            mp[i][j]=mp[j][i]=d[i][j];
            pk nx;
            nx.i=i;
            nx.j=j;
            nx.w=d[i][j];
            b[++cnt]=nx;
        }
      }
      ko();
    }
    return 0;
}