#P2266. *【并查集】学习语言[USACO11OPEN] Learning Languages S
*【并查集】学习语言[USACO11OPEN] Learning Languages S
Description
# P3026 [USACO11OPEN] Learning Languages S题目描述
有 只奶牛(标号为 ),
有 种牛语(标号为 )。
第 只奶牛会说 种牛语,分别为
两只奶牛可以互相交流:可以是他们有一门共同语言,或者他们可以间接通过别的奶牛翻译进行交流。
要使所有奶牛都能相互交流至少需要多少头牛学会一种新的语言。
输入格式
第一行两个整数
下来 行,每行第一个整数为 ,然后是 个整数
输出格式
一行一个整数,表示至少需要多少头牛学会一种新的语言。
输入输出样例 #1
输入 #1
3 3
2 3 2
1 2
1 1
输出 #1
1