【国集做业】【AGC002D】Stamp Rally【总体二分】

蒟蒻作总体二分的第一题。 (好吧实际上是第二题,前一次作的那一道我觉得是CDQ。。。就完美地跳过了这个知识点) 小视野连接 洛谷连接php 题目大意 给你一个n个点m条边的无向连通图。有Q组询问,每次询问从两个点x或y出发遍历,使其共覆盖z个点,求得一种方案使得路径上通过的边的最大编号最小。ios 题解 总体二分(其实没什么好说的。。。) 先离线,每一次搜索吧当前答案小于mid的放左边,不然放右边
相关文章
相关标签/搜索