摘要: P4099 [HEOI2013] SAO 如果全部都是 \(<\) 的话很好办,那就是外向树拓扑序个数,为 \(\dfrac{n!}{\prod size_u}\)。 现在我们多了内向边,于是需要把他们容斥掉。假设钦定了 \(c\) 条符号为 \(>\) 的边不满足性质(变成了 \(<\) 号的边) 阅读全文
posted @ 2024-08-02 11:14 Mirasycle 阅读(134) 评论(0) 推荐(2)