PAT-A1034

題目連接:Heap of a gang 題意大概是這樣的:給定若干組存在通話的成員,以及通話的時間,這些通話將他們分爲若干組,每一個組的總邊權等於全部通話的長度總和。 如今對於每個組,若是組內成員人數大於2而且總的通話長度大於給定的一個閾值,就認爲這個組是一個團伙,組內通話長度最大的成員就是這個團伙的頭目。 輸入是若干組數據,輸出團伙的個數以及每一個團伙的頭目和相應的團伙成員數。 並查集的思路大體
本站公眾號
   歡迎關注本站公眾號,獲取更多信息