题目描述：。。。。。。（一堆英文）

链接：登录—专业IT笔试面试备考平台_牛客网

算了，还是我来手动翻译吧（谁懂读题读半个小时的痛苦）

是这样的，很久很久以前，有一个农夫（john），他又有一群奶牛，每个奶牛都会若干种语言，两只奶牛能交流的情况：1.会同一种语言。2.有一只奶牛能给他们当翻译（A会1 2 ，B会3 4，而C会2 3，那么三只牛就能愉快交流了）。现在john可以买书教会他的奶牛语言（一本书用于一只牛，教会其一种语言），求买书的最小数目。

应该不难想到要用并查集来做，但是有一个比较恶心的点就是，应该怎么去合并牛呢？通过语言吗？比如先将每个牛会的语言都输入，然后用一个vector二维数组，对每种语言存放会这种语言的牛，然后分别对他们进行合并。先不说这样时间能不能过，到时候的书本总数又该怎么算呢？我一开始的思路是：通过上述手段将牛尽可能的分成若干个树，然后通过对每棵树的根节点进行枚举并计数来完成。最差的情况，每个牛都恰好只会一种语言，那么我们总共就要枚举n^2次，

另一种方法是：既然根据语言来合并有些麻烦，那可以选择将语言与某一个牛绑定。因为根据语言合并，其实质就是某一群牛拥有同一门语言，然后标准是语言，那么其实把标准设为语言和把标准设为一头会它的牛并没有什么区别，那么我们就可以将语言与枚举到的第一头会它的牛绑定。之后会它的牛，跟它合并就好了。

合并问题解决了，还差一个计数问题。参考上一个思路，最差情况下（n头牛各会各的），所需买的最多的书就是n-1本（让第一头牛学会其他所有牛的语言，那就是n-1门），换句话说，所需书本总数<=n-1，既然正着计算有难度，那为什么不倒着来呢？只要有合并操作，也就意味着最后要买的书可以少一本，那么合并不了的，也就是n-1再减去合并操作的总数了（一次合并就代表着一头牛并进了一个集合，n-1的总数就是n-1头牛并进了第一头牛的集合）。

上代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int fa[10010],la[30010]={0};
int find(int a){return fa[a]==a?a:fa[a]=find(fa[a]);
}
ll ans;
void hebin(int a,int b){if(find(a)==find(b)) return;fa[find(a)]=find(b);ans--;
}
ll n,m,j;
//ll lan[10010][30010];
//vector<int> wq[30010];
int main()
{cin>>n>>m;ans=n-1;for(int i=1;i<=n;++i) fa[i]=i;for(int i=1;i<=n;++i){cin>>j;for(int k=1;k<=j;++k){int s;cin>>s;if(la[s]) hebin(i,la[s]);else la[s]=i;}}cout<<ans<<endl; return 0;
}