题目描述
农夫约翰的$N(2<=N<=10,000)$只奶牛标号为$1..N$,同样的有$M(1<=M<=30,000)$种牛语标号为$1..M$,第i只奶牛会说$K_i(1<=K_i<=M)$种牛语,分别为$L_i1,L_i2,…,L_{iK_i}(1<=L_ij<=M)$,农夫的奶牛不是特别聪明,所以$K_i$的累加和不大于$100,000$。
两只奶牛只有当他们至少有一门语言一样的时候才可以沟通。否则这两只奶牛就需要别人来帮他们翻译才能交流。换句话说,A和B要进行沟通,他们可以通过$T_1,T_2,…,T_k$来传递,比如A和$T_1,T_1$和$T_2,…,T_k$和B进行交流。
农夫希望他的奶牛可以多多沟通,所以他买了很多课本去教她的奶牛语言。当然农夫非常的吝啬,他希望买最少的书就可以让所有的奶牛可以交流。你的任务就是帮他算出最少需要买几本书。