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

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

>>阅读原文<<