1957 Problem F 乌鸦坐飞机
2024-10-20 08:39:11
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <cstdio>
#include <cstring>
#pragma warning(disable:4996)
using namespace std; int a[32][10001];
int n,q; int main()
{
int i,j,f,h,k,num;
bool flag;
memset(a,0,sizeof(0));
while(~scanf("%d",&n))
{
for(i=1;i<=n;i++)
{
scanf("%d",&f);
h=i%32;
k=i/32;
for(j=1;j<=f;j++)
{
scanf("%d",&num);
a[h][num] = a[h][num]|(1<<k);
}
}
scanf("%d",&q);
for(i=1;i<=q;i++)
{
scanf("%d%d",&h,&k);
flag=false;
for(j=0;j<32;j++)
{
if(a[j][h]&a[j][k])
{
flag=true;
break;
}
}
if(flag)
printf("Yes\n");
else
printf("No\n");
} }
return 0;
}
最新文章
- java学习笔记之线程1
- 关于Struts、hibernate、spring三大框架详解。
- JSON与JAVA数据的转换
- 【转】如何拿到半数面试公司Offer——我的Python求职之路
- nhibernat4.0.0.4000 bug
- C# 如何保证对象线程内唯一:数据槽(CallContext)
- 2. MySQL
- 函数lock_rec_get_first_on_page
- 通过Microsoft Azure服务设计网络架构的经验分享(转)
- Sql Server通过BCP数据导出Excel
- php数字转中文
- css 相关算法
- Katalon Studio之接口测试中token处理
- vmware三种网络模式的工作原理及配置详解
- JAVA笔记--static
- 第八届蓝桥杯省赛 K倍区间
- 一篇面经(BAT面试)(转)
- 线段树分治总结(线段树分治,线段树,并查集,树的dfn序,二分图染色)
- java使用ssh远程操作linux 提交spark jar
- NOIp模拟赛 巨神兵(状压DP 容斥)