目前只學(xué)了DAG的做法，難的有向有環(huán)的也背過感性的學(xué)了。

參考博客：

https://www.cnblogs.com/fenghaoran/p/dominator_tree.html

強(qiáng)推博客（有圖就是好懂些）：

https://blog.csdn.net/a710128/article/details/49913553#commentBox

支配樹的一些性質(zhì)：

它是一棵樹，根節(jié)點(diǎn)是我們選定的起點(diǎn)s。

對(duì)于每個(gè)點(diǎn)i，它到根的鏈上的點(diǎn)集就是對(duì)于它的必經(jīng)點(diǎn)集{xi}。

對(duì)于每個(gè)點(diǎn)i，它是它的支配樹上的子樹內(nèi)的點(diǎn)的必經(jīng)點(diǎn)。

?

?

總結(jié)

以上是生活随笔為你收集整理的支配树学习的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。