2019 年 10月 27 日随笔档案 - zeroy0410 - 博客园

Processing math: 100%

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 阅读(306) 评论(0) 推荐(0)