题面：
题意：
给定一张图，有左部和右部两部分顶点，对于每一个左部顶点 u i u_i ui 都与右部顶点 v 1 , v 2 , . . . v j v_1,v_2,...v_j v1,v2,...vj右部顶点的一个前缀相连。
问这张图生成树的个数。
题解：
我们设 u i u_i ui 的度数为 λ i \lambda_i λi， v j v_j vj 的度数为 λ j ′ \lambda _j ^\prime λj′，且满足 λ i > = λ i + 1 , λ i ′ > = λ i + 1 ′ \lambda_i>=\lambda_{i+1},\lambda_i^\prime>=\lambda_{i+1}^\prime λi>=λi+1,λi′>=λi+1′。
设 x i , y i x_i,y_i xi
最低0.47元/天 解锁文章
2382
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
