支配樹 Dominator Tree

寫在前面 今天亮神花了一早上給講了支配樹，但由於今天網（沒）速（人）不（跟）好（上），我們 殘忍地看了他一眼後掉線了，於是又用了一下午開流量重新聯網並結合緩（課）存（件）學習。 注：本文在原文的基礎上加上了作者本人理解，不好勿噴。 就由一道題引入吧。 題目 HDU4694 Important Sisters 簡單題意：一個有 n n 個點， m m 條邊的有向圖，以 n n 爲起點，若去掉點 b

>>阅读原文<<