2038 . 馬拉松

題目

solution

把Di由小到大拔掉，檢查F(S)，然後WA

發現拔掉時，可能會破壞S，所以拔完都要做一次Disjoint set，然後TLE

先把要拔的點的順係找出來，再由加進去後Di大的加進圖，這樣加進圖Disjoint set不用每次都做，然後再次TLE

發現拔邊用set來把邊拔掉，erase花太多時間，改開一個陣列紀錄點有沒有被處理過比較快然後再次TLE

加輸入優化 AC