並查集--翻譯機的個數（順豐2020年筆試）

某學術會議上，一共有n我的參加，如今已知每一個人會的語言（一我的可能不會任何語言）。如今有一種學習機，每個學習機能夠在會議期間使一我的暫時掌握一種本身不會的語言，問要使得任意兩我的都能直接或者間接的交流至少準備多少個學習機？學習 間接交流的意思是：能夠經過其餘參加會議的人翻譯（可能或出現不少人一塊兒幫忙翻譯的狀況）進行交流。如：第一我的和第二我的會第一種語言，第二我的和第三我的會第二種語言，那麼第

>>阅读原文<<