【bitset】poj2443 Set Operation

weixin_33994444

于 2015-03-03 20:11:00 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/autsky-jadek/p/4311858.html

本文介绍了一种使用bitset进行集合操作的方法，通过输入多个集合及其元素，实现了判断两个集合是否有交集的功能。代码示例清晰地展示了如何用bitset来高效处理集合问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模板题。S[i][j]表示i是否存在于第j个集合里。妈蛋poj差点打成poi(波兰无关)是不是没救了。

#include<cstdio>
#include<bitset>
using namespace std;
int n,m,x,y;
bitset<1000>S[10001];
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;++i)
	  {
	  	scanf("%d",&m);
	  	for(int j=0;j<m;++j)
	  	  {
	  	  	scanf("%d",&x);
	  	  	S[x][i]=1;
	  	  }
	  }
	scanf("%d",&m);
	for(;m;--m)
	  {
	  	scanf("%d%d",&x,&y);
	  	puts((S[x]&S[y]).any()?"Yes":"No");
	  }
	return 0;
}

转载于:https://www.cnblogs.com/autsky-jadek/p/4311858.html