某模擬題題解

  第一道題還是比較簡單,只不過做的時候手賤寫錯了一個字母,然後活活RE掉了40分   先處理處最終的圖,然後從後往前用並查集完成詢問。至於之前的刪邊可以排個序, 然後建一個長度和它一樣的boolean數組標誌這條邊又沒被刪,刪除的時候就lower_bound 就可以了,只不過注意重複的邊。如果這一位上爲false(這條邊被刪掉了)應該往後找到 第一個爲true的地方,然後將它改爲false Co
相關文章
相關標籤/搜索