uva10763

给你几对数字

表示A ->B

如果有A->B

没有B->A

输出NO

如果所有都满足

输出YES

水水的过

#include 
#include 
#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;
}