HDU_4696_Answers

最新推荐文章于 2024-11-10 21:49:48 发布

原创最新推荐文章于 2024-11-10 21:49:48 发布 · 482 阅读

0 ·

CC 4.0 BY-SA版权

题解同时被 3 个专栏收录

16 篇文章

订阅专栏

ACM

14 篇文章

订阅专栏

HDU

5 篇文章

订阅专栏

本文深入探讨了含有n个点和n条边的图结构，特别关注点的出度至少为1的情况，揭示了环的存在性，并通过实例说明了点权值对图中数值构成的影响。通过算法实现，有效区分了可构成任意数字与仅能构成偶数的场景，为图论研究提供了新视角。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你n个点，n条边，每个点的出度至少为1。显然，这个图一定有环，因为最糟糕的情况是在一棵树上连接任意两点构成一个环。

容易证明，如果有一个点的权值为1的话，则可以构成任何数字，若所有点的权值都不为1，都为2的话，只能构成偶数。

//time:93ms
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int i,n,q,t,flag;
    while(scanf("%d%d",&n,&q)==2) {
        i=n;
        while(i--)
            scanf("%d",&t);
        i=n;
        flag=0;
        while(i--) {
            scanf("%d",&t);
            if(1==t)
                flag=1;
        }
        while(q--) {
            scanf("%d",&t);
            if(t<=0) printf("NO\n");
            else if(flag) printf("YES\n");
            else if(t&1) printf("NO\n");
            else printf("YES\n");
        }
    }
}