摘要: 题目 点这里看题目。 分析 首先我们对边进行定向:从 \(d\) 小的指向 \(d\) 大的。于是我们就一定会得到一个 DAG(参考题目条件)。 问题就相当于是求出这个 DAG 的拓扑序的方案数。 众所周知,这个问题目前还没有多项式算法,所以我们就可以弃题了 且慢,我们的图原先是一个仙人掌。仙人掌就 阅读全文
posted @ 2020-09-01 20:23 crashed 阅读(184) 评论(0) 推荐(0) 编辑