摘要: Description 给定一个 DAG,每次询问如果删除 \(k\leq 15\) 个点,还剩下多少条入度为零的点到出度为零的点的路径。新增的路径不参与统计。 Solution 唯一可做题,其他的都没什么思路/kel。 \(k\) 很小,容易想到一个枚举子集的做法,那么只需要预处理出每两个点之间的 阅读全文
posted @ 2021-10-11 17:25 Kreap 阅读(37) 评论(0) 推荐(0) 编辑