2019年10月27日
CSP模拟赛 巨神兵
摘要： 题目 欧贝利斯克的巨神兵很喜欢有向图，有一天他找到了一张$n$个点$m$条边的有向图。 欧贝利斯克认为一个没有环的有向图是优美的，请问这张图有多少个子图（即选定一个边集）是优美的？ 答案对$10^9+7$取模。 对于 40% 的数据$n≤5,m≤20$ 对于 60% 的数据$n≤10$； 对于 80 阅读全文
posted @ 2019-10-27 15:18 zeroy0410 阅读(297) 评论(0) 推荐(0) 编辑