会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qingyanng
博客园
首页
新随笔
联系
订阅
管理
2022年5月15日
CodeForces 1679D (二分答案, 拓扑排序)
摘要: 题意 : 给出一个有向图,无重边自环。 选择一段包含k个点的路径,问路径上的最大值最小是多少。 思路: 二分答案,转化为判定性问题。 On的判断,可以想到从入度为0的点搜,更新一个dist数组,遇到大于二分的答案x的点v,dist[v] = 0,出现dist大于k的点就判对。处理环:入度仍然不为0的
阅读全文
posted @ 2022-05-15 10:28 qingyanng
阅读(40)
评论(0)
推荐(0)
编辑
公告