樹的高級拓展：

樹的幾種拓展（假設所有圖都有n個節點）： 章魚圖： （1） 只有一個環 （2）有n條邊 定義;有一個環，環上節點每一個都爲一棵樹的根。 仙人掌圖： 不斷地給章魚圖加邊，使其擁有不止一個環。 點仙人掌：圖上任意一個點最多在一個環內。 邊仙人掌：圖上任意一條邊最多在一個環內。 點仙人掌： 邊仙人掌： 上述所有圖的考法僅限於動態規劃，關於圖上DP的博客之後會寫。

>>阅读原文<<