摘要：
今天被老師留的作業搞死了，全是裸的水題，難題就那麼兩道我還沒寫......，狗屎 1.倒序處理，每個點至多會被更新一次 2.所以要做的就是快速找到下一個不同顏色的點， 3.然而不知道怎麼就 想到用并查集維護 了？用雙向鏈錶不是更自然碼（雖然也可以） 4.其實并查集就是把相鄰的相同顏色的點并成一個，直 阅读全文
摘要：
很簡單的水題，因為智障沒有A所以發篇博客 同樣的題：luogu_P1455 搭配購買 用并查集維護一下所有實力相等的人的size，然而你可以選多個size......，於是跑個背包就行了，只要注意一下背包空間2m就完了 阅读全文
摘要：
又來水題了...... 1.并查集： 我們想要盡量讓衝突值大的罪犯分到不同的監獄，所以自然按邊權排序 至於維護他們之間的關係，我們用帶擴展域的并查集 如果現在處理的兩個罪犯在同一監獄了，那麼他們一定是被迫安排的（為了避免更大的衝突值），所以這個衝突值一定是最小的 如果沒有的話，那麼就互相把對方加入自 阅读全文