TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共1篇）

2020牛客暑期多校训练营（第七场）G Topo Counting 来自专栏

题目大意原题长的一批的翻译：有一种有向图，被称为排列的DRG图，其包含组节点，第组包含个节点：。 DRG上有2种边：组内边和组间边。第组内的组内边可以表示为：（应该都能看懂）组间边可以表示为：现在我们想知道排列的DRG图的拓扑序列的数量。有向图的拓扑序列可以表示为：。所有节点来自且对于任意...

拓扑排序动态规划组合数学

2020-08-02

1 845