会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wwlw
博客园
首页
新随笔
联系
管理
2021年10月11日
「SWTR-05」Chain
摘要: Description 给定一个 DAG,每次询问如果删除 \(k\leq 15\) 个点,还剩下多少条入度为零的点到出度为零的点的路径。新增的路径不参与统计。 Solution 唯一可做题,其他的都没什么思路/kel。 \(k\) 很小,容易想到一个枚举子集的做法,那么只需要预处理出每两个点之间的
阅读全文
posted @ 2021-10-11 17:25 Kreap
阅读(37)
评论(0)
推荐(0)
编辑