?? pku2443.cpp
字號:
#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;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -