树的高级拓展：

树的几种拓展（假设所有图都有n个节点）：

章鱼图：

（1） 只有一个环

（2）有n条边

定义;有一个环，环上节点每一个都为一棵树的根。

仙人掌图：

不断地给章鱼图加边，使其拥有不止一个环。

点仙人掌：图上任意一个点最多在一个环内。

边仙人掌：图上任意一条边最多在一个环内。

点仙人掌：

边仙人掌：

上述所有图的考法仅限于动态规划，关于图上DP的博客之后会写。