hdu6850 1007 Game 2020杭电多校第7场

http://acm.hdu.edu.cn/showproblem.php?pid=6850

我们考虑最长的一条边，如果某个人先手选了这条边两个端点的一个，那么另一个人立刻选另一个，就结束了

然后把所有最长的边去掉后，又变成了一个子问题，还是把剩下的边中最长的选出来，这样递归下去

那么最后如果只剩1一个点没选，那么1无论选其他的哪个点，都是先手选了一个"最大"边的端点，他必输

否则先手必赢

#include
using namespace std;
long long x[2005],y[2005];
int vis[2005];
struct Node{
    long long r;
    int u,v;
}d[4000010];
bool cmp(Node a,Node b){
    return a.r>b.r;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=0;is;
            int j=i;
            while(j1)flag=1;
            sum-=s.size();
        }
        printf(flag?"YES\n":"NO\n");
    }
}