首页 > Topo Counting
头像 TitanZhang
发表于 2020-08-02 20:39:41
题目大意 原题长的一批的翻译: 有一种有向图,被称为排列的DRG图,其包含组节点,第组包含个节点:。 DRG上有2种边:组内边和组间边。第组内的组内边可以表示为:(应该都能看懂)组间边可以表示为: 现在我们想知道排列的DRG图的拓扑序列的数量。有向图的拓扑序列可以表示为: 。所有节点来自且对于任意 展开全文