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) 编辑