逆向思維例題——洛谷P1197 星球大戰

題目：https://www.luogu.org/problemnew/show/P1197 題解： 讀完題目，我們首先會想到每次刪去一個點，然後重新建圖，算出聯通塊的個數。然而，這根本不行，時間上過不去，這時就得讓我們將頭旋轉180度，從後往前處理，也就是我們經常用的接邊了。當然，再接邊前需要預處理，當前這條邊應當在什麼時候接上，給邊標上序號，然後依次處理。最後逆序輸出，就可以啦。 寫法一： #

>>阅读原文<<