HDU 4696 Answers (脑补+数形结合)

题意

给一个图，每个点的出度为1，每个点的权值为1或者2。给Q个询问，问是否能找到一条路径的权值和M。

思路

由于每个点的出度为1，所以必然存在环。又因为c[i]只能取1或者2，可以组成任意值，所以只要有c[i] == 1 就可以造成任何数。没1时能得到任意偶数

代码

[cpp]
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <string>
#include <cstring>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#define MID(x,y) ((x+y)/2)
#define MEM(a,b) memset(a,b,sizeof(a))
#define REP(i, begin, end) for (int i = begin; i <= end; i ++)
using namespace std;

typedef long long LL;
typedef vector <int> VI;
typedef set <int> SETI;
typedef queue <int> QI;
typedef stack <int> SI;

const int maxn = 100005;
int t[maxn], c[maxn];

int main(){
//freopen("test.in", "r", stdin);
//freopen("test.out", "w", stdout);
int n, q;
while(scanf("%d %d", &n, &q) != EOF){
REP(i, 1, n) scanf("%d", &t[i]);
bool flag = false;
REP(i, 1, n){
scanf("%d", &c[i]);
if (c[i] == 1) flag = true;
}
int maxn_m = 0;
REP(i, 1, q){
int tmp;
scanf("%d", &tmp);
if (tmp <= 0){
puts("NO");
}
else if (tmp % 2 == 0){
puts("YES");
}
else{
if (flag){
puts("YES");
}
else{
puts("NO");
}
}
}
}
return 0;
}
[/cpp]