记录编号	571732	评测结果	WWAAA
题目名称	3452.POJ 3678]卡图难题	最终得分	60
用户昵称	锝镆氪锂铽	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2022-06-16 21:28:02	内存使用	0.00 MiB

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
using namespace std;
const int maxN = 1e3 + 10;

int m, n;
int ans[maxN];
int main(void){
	freopen("katu.in", "r", stdin);
	freopen("katu.out", "w", stdout);
	memset(ans, -1, sizeof(ans));
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= m; i ++){
		int a, b, c;
		char op[5];
		scanf("%d%d%d%s", &a, &b, &c, op);
		if(op[0] == 'A'){
			if (c == 1 && op[0] == 'A'){
				if (ans[a] == -1 && ans[b] == -1)
					ans[a] = ans[b] = 1;
				else if (ans[a] == 1 && ans[b] == 1)
					continue;
				else{
					puts("NO");
					return 0;
				}
			}
			else if (c == 0 && op[0] == 'O'){
				if (ans[a] == -1 && ans[b] == -1)
					ans[a] = ans[b] = 0;
				else if (ans[a] == 0 && ans[b] == 0)
					continue;
				else{
					puts("NO");
					return 0;
				}
			}
			else if (op[0] == 'X'){
				if (ans[a] == -1 || ans[b] == -1)
					continue;
				else if (ans[a] != ans[b])
					continue;
				else{
					puts("NO");
					return 0;
				}
			}
		}
	}
	puts("YES");
	//system("pause");
	return 0;
}