uva10763

最新推荐文章于 2022-10-09 23:28:27 发布

YOLO_k

最新推荐文章于 2022-10-09 23:28:27 发布

阅读量323

点赞数

分类专栏：暴力

本文链接：https://blog.csdn.net/katydid3018/article/details/50414162

版权

暴力专栏收录该内容

7 篇文章 0 订阅

订阅专栏

给你几对数字

表示A ->B

如果有A->B

没有B->A

输出NO

如果所有都满足

输出YES

水水的过

#include <cstdio>
#include <cstring>
#define N 1010
int map[N][N];

int main(){
	int n;
	while (scanf("%d", &n) && n) {
		memset(map, 0, sizeof(map));
		for (int i = 0; i < n; i++) {
			int a, b;
			scanf("%d%d", &a, &b);
			map[a][b]++;
		}
		if (n % 2 == 1) {
			printf("NO\n");
			continue;
		}
		int flag = 0;
		for (int i = 0; i < N / 2; i++)
			for (int j = 0; j < N; j++)
				if (map[i][j] != map[j][i]) {
					flag = 1;
					break;
				}
		if (flag)
			printf("NO\n");
		else
			printf("YES\n");
	}
	return 0;
}