原题链接题解假如不是环，你会做吗？从左到右遍历\(i\)第\(i\)棵树的放置只与前面一棵树有关，线性dp而图一定长这样：当第\(n\)棵树为\(3\)的时候，无论第一棵树是\(1\)还是\(2\)（不能为3，因为3不会往上），都符合环的要求\(1\)同理因此我们只需要考虑第\(n\)棵树为\(2\)