天天看點

P2146 [NOI2015]軟體包管理器

https://www.luogu.com.cn/problem/P2146

題意:給出一棵樹,然後有兩種操作,安裝與解除安裝;

安裝就是,想要安裝這個軟體,就得安裝這個軟體之前的一個軟體,即:他的父親,他的父親的父親....

解除安裝就是,想要解除安裝這個軟體,就得把這個軟體的兒子都解除安裝了才能解除安裝;

那麼他具體問的就是,每次安裝(解除安裝)的操作,需要安裝(解除安裝)多少個軟體;

是以我們隻需要處理處每一個安裝包的狀态,然後通過狀态來計數即可;