PAT/PATBasic/1090.c

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b)
{
	return *(int*)a - *(int*)b;
}

int main()
{
	int N, M, K, status;
	int itemlist[1000], pairlist[10000][2] = {{0}};

	/* Record incompatible list */
	scanf("%d %d", &N, &M);
	for (int i = 0; i < N; i ++)
		scanf("%d %d", &pairlist[i][0], &pairlist[i][1]);

	for (int i = 0; i < M; i++) {
		status = 1;
		scanf("%d", &K);
		for (int j = 0; j < K && status; j++)
			scanf("%d", itemlist + j);

		qsort(itemlist, K, sizeof(int), cmp);

		for (int j = 0; j < N; j++) {
			if (bsearch(&pairlist[j][0], itemlist, K, sizeof(int), cmp)
			&& bsearch(&pairlist[j][1], itemlist, K, sizeof(int), cmp)) {
				puts("No");
				status = 0;
				break;
			}
		}

		if (status)
			puts("Yes");
	}

	return 0;
}