2011-0017

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

此题题意大致为，在线给出一些集合，在线给出谋两个集合有关联（关联有传递性）的信息，在线查询某个集合以及与之关联集合的并 的元素个数。
在集合建立关联的操作需要用到并查集，并查集中的元素是上述每个集合。
每个集合建立关联，就把并查集中对应的集合合并。集合的合并可以用STL中的bitset(题目中有给定所有元素种类不大于1000，需要将元素离散化),或者直接用set。
[by ZhouYuChen]

此题题意大致为，在线给出一些集合，在线给出谋两个集合有关联（关联有传递性）的信息，在线查询某个集合以及与之关联集合的并 的元素个数。

在集合建立关联的操作需要用到并查集，并查集中的元素是上述每个集合。

每个集合建立关联，就把并查集中对应的集合合并。集合的合并可以用STL中的bitset(题目中有给定所有元素种类不大于1000，需要将元素离散化),或者直接用set。

[by ZhouYuChen]