https://www.luogu.com.cn/problem/P2146
題意:給出一棵樹,然後有兩種操作,安裝與解除安裝;
安裝就是,想要安裝這個軟體,就得安裝這個軟體之前的一個軟體,即:他的父親,他的父親的父親....
解除安裝就是,想要解除安裝這個軟體,就得把這個軟體的兒子都解除安裝了才能解除安裝;
那麼他具體問的就是,每次安裝(解除安裝)的操作,需要安裝(解除安裝)多少個軟體;
是以我們隻需要處理處每一個安裝包的狀态,然後通過狀态來計數即可;
https://www.luogu.com.cn/problem/P2146
題意:給出一棵樹,然後有兩種操作,安裝與解除安裝;
安裝就是,想要安裝這個軟體,就得安裝這個軟體之前的一個軟體,即:他的父親,他的父親的父親....
解除安裝就是,想要解除安裝這個軟體,就得把這個軟體的兒子都解除安裝了才能解除安裝;
那麼他具體問的就是,每次安裝(解除安裝)的操作,需要安裝(解除安裝)多少個軟體;
是以我們隻需要處理處每一個安裝包的狀态,然後通過狀态來計數即可;