https://juju527.blog.luogu.org/solution-p5400
此题解使用了树的拓扑序计数。
然后计算钦定了 iii 个极大点的方案数。然后套用上面这个问题。
然后此处有笔误,应为 (nml)!∏i=1n1nml−(n−i)(m−i)(l−i)(nml)!\prod_{i=1}^n\dfrac{1}{nml-(n-i)(m-i)(l-i)}(nml)!∏i=1nnml−(n−i)(m−i)(l−i)1
题解意思就是说
第一个事情,这个好像是选三维空间中点 (i,i,i)(i,i,i)(i,i,i) 的子树大小?不太理解
第二个事情,只是钦定不到 min(n,m,l)\min(n,m,l)min(n,m,l) 个点的话怎么保证整个空间内的点都覆盖到了。