摘要: 【问题】 【思路】 由于题目是让求出需要翻译机的个数,一共有m个人,并且每个人可能一种语言都不会,也有可能会多种语言!因此,一个很通用的思路我们将可以互相交流的放到一个集合中,最终如果形成n个集合,那么就需要n-1个翻译机! 说到集合的多次合并问题,不得不提一个高效且很容易实现的结构,并查集!并查集 阅读全文