会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Hssliu
博客园
首页
新随笔
联系
订阅
管理
2022年9月24日
[大战div2D]Codeforces Round #791 (Div. 2) D. Toss a Coin to Your Graph...口胡(二分答案+拓扑排序+dp)
摘要: 碎碎念 明天要网络赛了,该菜还是菜,哈哈 题意 给定一个$n$个点$m$条边的有向图,每个点都有一个非负点权$a[i]$。初始可以将一枚硬币放在任意一点上,然后沿着可以经过的有向边走$k-1$次(即需经过$k$个点),求硬币最终经过的所有点的最大点权的最小值。若无论如何走都不可能经过$k$个点,输出
阅读全文
posted @ 2022-09-24 21:00 Hssliu
阅读(21)
评论(0)
推荐(0)
公告