题目:CodeForces 277A Learning Languages (并查集)
题意:有n个人,m种语言,给出每个人会的语言数(可以为0)及种类,求任意两个人都能互相沟通(直接或间接都可以),至少还要继续学习的语言数。
思路:并查集
如:题目给出的例子,8个人,7种语言。1号会0种语言,2号会1,2,3号语言。。。。。。。。
8 7 0 3 1 2 3 1 1 2 5 4 2 6 7 1 3 2 7 4 1 1
将每种语言看作一个叶子结点。
读取一号数据后,结点不变(因为一号什么也不会)
继续读取二号数