社区讨论

求助树形结构拓扑序计数

wwing_heart
学术版参与者 5已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lz5istrg
此快照首次捕获于
2024/07/28 20:12
2 年前
此快照最后确认于
2024/07/28 21:25
2 年前
查看原帖
图片
rt，树形结构拓扑序计数。
很好理解：
fu=(sizu−1)!∏v∈sonufvsizv!f_u=(siz_u-1)!\prod_{v\in son_u} \frac{f_v}{siz_v!}
但是蒟蒻理解不了拓扑序这样计算：
n!⋅∏i=1n1sizin!\cdot \prod_{i=1}^{n}\frac{1}{siz_i}
bdfs 无果，求讲解qwq

回复

共 6 条回复，欢迎继续交流。

正在加载回复...