HDU6203 ping ping ping

LCA + 樹狀數組 要儘可能刪除少的點來知足答案，那麼受限考慮兩個點的LCA，這樣刪除之後能夠得到最大收益即該點的子樹任意一點沒法到達子樹外任意一點。html 刪除順序的選擇應該是先刪除LCA深的較大的，能夠畫圖試想一下。。先刪除高的LCA，若是還有點對的LCA在其子樹內，那咱們還須要對刪除一次，而若是咱們直接先把LCA低的點對刪除，另外哪一個LCA高的點對天然也沒法聯通。ios 由於咱們是按深

>>阅读原文<<