2019年7月6日
12770 小L的有向图
摘要： 题意  首先，我们定义一个图的价值为其合法拓扑序的个数。 对于一张n个点，m条边的有向图， 它的每一条都可能消失，求其所有形态的价值的和。 $n \leq 22, m \leq n \times (n 1)$ 数据保证没有重边，自环(x到y的边和y到x的边不算重边)。 第一个问题：给定一个 阅读全文
posted @ 2019-07-06 00:47 Acerkoo 阅读(220) 评论(0) 推荐(0) 编辑