Codility題解之MaxNotPresent

Codility challenge: Germanium 2018 題目地址 https://app.codility.com/programmers/task/max_not_present/ 桌子上有N張卡片，每個卡片正反面都有一個正整數，可以隨意翻轉卡片，使得最小的沒有出現在卡片上方的數字最大。 首先，結果一定會小於等於N+1，所以大於N的數字不用考慮。解法用到了並查集和樹的知識。如果一張

>>阅读原文<<