C++經典編程題目(外傳:順豐測試開發筆試題一)學術交流問題

某學術會議一共有n人蔘加,已知每一個人會的語言信息(一我的可能什麼也不會)。現有一種學習機,每個學習機能夠使一我的掌握 一門本身不會的語言。問要使得任意兩人都要能直接或間接的交流至少須要準備多少學習機?每一個人只能會一種語言。 簡介交流指:能夠經過他人翻譯交流。如:如一號會語言一,三號會語言三,二號同時會語言1、三,則一號與三號能夠交流。 輸入: 3 3 2 2 3 3 1 輸出: 2 /*不會
相關文章
相關標籤/搜索