【国集作业】【AGC002D】Stamp Rally【整体二分】
蒟蒻做整体二分的第一题。
(好吧其实是第二题,前一次做的那一道我以为是CDQ。。。就完美地跳过了这个知识点)
小视野链接
洛谷链接
题目大意
给你一个n个点m条边的无向连通图。有Q组询问,每次询问从两个点x或y出发遍历,使其共覆盖z个点,求得一种方案使得路径上经过的边的最大编号最小。
题解
整体二分(其实没什么好说的。。。)
先离线,每一次搜索吧当前答案小于mid的放左边,...
原创
2018-08-15 22:07:50 ·
299 阅读 ·
0 评论