某学术会议一共有n人参加,已知每个人会的语言信息(一个人可能什么也不会)。现有一种学习机,每一个学习机可以使一个人掌握
一门自己不会的语言。问要使得任意两人都要能直接或间接的交流至少需要准备多少学习机?每个人只能会一种语言。
简介交流指:可以通过他人翻译交流。如:如一号会语言一,三号会语言三,二号同时会语言一、三,则一号与三号可以交流。
输入:
3 3 2
2 3
3 1
输出:
2
/*不会*/
某学术会议一共有n人参加,已知每个人会的语言信息(一个人可能什么也不会)。现有一种学习机,每一个学习机可以使一个人掌握
一门自己不会的语言。问要使得任意两人都要能直接或间接的交流至少需要准备多少学习机?每个人只能会一种语言。
简介交流指:可以通过他人翻译交流。如:如一号会语言一,三号会语言三,二号同时会语言一、三,则一号与三号可以交流。
输入:
3 3 2
2 3
3 1
输出:
2
/*不会*/