zjh114514

摘要： 外向树拓扑序个数为 \(\frac{n!}{\Pi \mathrm{size}(u)}\)，直观理解是子树根拓扑序在子树所有节点之前的概率是 \(\frac{1}{\mathrm{size}(u)}\)，连乘起来即可。 考虑容斥，设 \(h_i\) 表示钦定 \(i\) 个内向边不满足条件（即看作外 阅读全文