[支配樹] Bzoj P2815 災難

題目描述 阿米巴是小強的好朋友。 阿米巴和小強在草原上捉螞蚱。小強突然想，如果螞蚱被他們捉滅絕了，那麼吃螞蚱的小鳥就會餓死，而捕食小鳥的猛禽也會跟着滅絕，從而引發一系列的生態災難。 學過生物的阿米巴告訴小強，草原是一個極其穩定的生態系統。如果螞蚱滅絕了，小鳥照樣可以吃別的蟲子，所以一個物種的滅絕並不一定會引發重大的災難。 我們現在從專業一點的角度來看這個問題。我們用一種叫做食物網的有向圖來描述生物

>>阅读原文<<