记录编号	571733	评测结果	AWAAA
题目名称	3452.POJ 3678]卡图难题	最终得分	80
用户昵称	锝镆氪锂铽	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2022-06-16 21:34:23	内存使用	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 (c == 1 && op[0] == 'A'){
			if (ans[a] == -1 && ans[b] == -1){
				ans[a] = ans[b] = 1;
				continue;
			}
			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;
}