【整体二分】AGC002D Stamp Rally
题意:
给出一个无向图,Q次询问,每次询问给出两个点(x,y),求包含x,y的总大小不低于z的联通块(可能x,y不在一个联通块中),使得联通块中的边的序号最大值尽可能小。
分析:
好久没写整体二分了。。。
这里顺便复习一下:
对询问和答案同时二分,每次判断答案中间值后,把询问归为左右两类,使得每一层的时间复杂度均摊下来是O(n)级别的。
检查用并查集就行了
#include&...
原创
2018-09-14 20:55:41 ·
366 阅读 ·
0 评论