pku2443.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 65 行

#include <stdio.h>
#include <string.h>

class Arr
{
	public:
	int v[32];
	void Set(int x)
	{
		int p, q;
		p = x >> 5;
		q = 31 & x;
		v[p] = v[p] | (1 << q);
	}

	bool Get(int x)
	{
		int p, q;
		p = x >> 5;
		q = 31 & x;
		return v[p] & (1 << q);
	}

};

Arr A[10001];

int main()
{
	int N, C, c, Q, i, j, k;
	
	scanf("%d", &N);
	
	memset(A, 0, sizeof(A));
	for (i = 0; i < N; i++)
	{
		scanf("%d", &C);
		while (C--)
		{
			scanf("%d", &c);
			A[c].Set(i);
		}
	}

	scanf("%d", &Q);
	while (Q--)
	{
		scanf("%d %d", &i, &j);
		for (k = 0; k < 32; k++)
		{
			if (A[i].v[k] & A[j].v[k])
			{
				printf("Yes\n");
				break;
			}
		}
		if (k == 32)
		{
			printf("No\n");
		}
	}
	return 0;
}