会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennian
博客园
首页
新随笔
联系
订阅
管理
2019年3月2日
EOJ Monthly 2019.2 E. 中位数 (二分+dfs)
摘要: 题目传送门 题意: 在一个n个点,m条边的有向无环图中,求出所有从1到n 的路径的中位数的最大值 一条路径的中位数指的是:一条路径有 n 个点, 将这 n 个点的权值从小到大排序后,排在位置 ⌊n2⌋+1 上的权值。 思路: 看到权值为1~1e9,可以想到用二分答案,然后我们在验证的时候 可以将小于
阅读全文
posted @ 2019-03-02 22:52 better46
阅读(197)
评论(0)
推荐(0)
编辑
公告