HDU2020多校賽第二場

A - Total Eclipse 題目讓咱們模擬每次找出最大的正連通塊而後所有權值減一。 容易發現優化這個過程就是在最大的正連通塊中找到最小值而後刪去它。 由於加點維護連通性有並查集能夠寫比刪點好寫一萬倍。 因此咱們倒過來考慮每次加入值最大的點而後合併一下維護一下花費便可。php A C   C o d e \mathcal AC \ Code AC Codehtml #include<bits

>>阅读原文<<