会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DSHUAIB
博客园
首页
新随笔
联系
订阅
管理
2021年8月23日
题解[yLOI2018] 锦鲤抄
摘要: P5008 [yLOI2018] 锦鲤抄 为啥感觉这道题作为紫题有点水 给你一张有向图,每个点有一个点权。任意时刻你可以任意选择一个有入度的点,获得它的点权并把它和它的出边从图上删去。最多能选择 \(k\) 个点,求最多能获得多少点权。 首先考虑DAG的情况,不难发现,对于DAG上的每一个点,如果它
阅读全文
posted @ 2021-08-23 08:08 DSHUAIB
阅读(25)
评论(0)
推荐(0)
编辑
公告