HDU5971, 2016ACM/ICPC亚洲区大连站第一题

解这题的关键是通过假设先判断,给出的关系中是否能够能够分陪选手危害坏选手,第二部判断已给出的好选手与假设的是否矛盾,若矛盾则假设的之相反,在进行已知坏选手的判断,若矛盾则输出NO;

#include
#include


int main()
{
    int n,m,x,y,a[1005],c1,c2,c3,flag,flag2;
    while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF)
    {
        flag=0;
        flag2=0;
        memset(a,0,sizeof(a));
        for(int i=0;i

你可能感兴趣的:(ACM相关)