摘要： CF1172B 先钦定一个位置当作 \(1\)（根），显然有 \(n\) 种方案，那么每棵子树内的点都需要在环上是连续的一段。 于是有一个 dp，设 \(f_u\) 表示以 \(u\) 为根的子树的方案数，那么 \(f_u=\displaystyle\prod_{v\in son(u)}f_v\ti 阅读全文