摘要： 题目链接 https://www.luogu.org/problem/P5564 题解 这题最重要的一步是读明白题。 为了方便起见下面设环长可以是$1$, 最后统计答案时去掉即可。 实际上就相当于如果只有树没有环，答案就是卡特兰数第$(n-1)$项。令$C(x)$为Catalan数生成函数，$T(x 阅读全文