2019年9月25日
DAG 计数
摘要： 以下方法都是按照这个套路： 考虑一个不一定连通的 DAG ，你枚举一些零度点（拓扑序第一层）集合 $S$，这些点之间不能连边，这些点跟剩下点（点集为 $T$,$|S| \cup |T| = |V|$）的连边只能由 $S \rightarrow T$，$T$ 是一个 DAG。 但这样算会重复，因为没有 阅读全文
posted @ 2019-09-25 10:55 bestwyj 阅读(1252) 评论(3) 推荐(0) 编辑