CodeForces - 1315D Recommendations 並查集

CodeForces - 1315D Recommendations 並查集 一開始想用優先隊列作，一直TLEhtml 我一開始是按照序號從小到大，時間從小到大排序的，可是這樣是不對的，對於序號重複的值而言，時間越小就能夠進行越屢次操做（貪心思想），那麼這屢次操做具體是多少呢，是出現重複的次數-1，至關於距離node 作法：按照時間從大到小，序號從小到大，用並查集維護祖先，用來表示該點最終須要加到

>>阅读原文<<