AGC002D Stamp Rally [整体二分]
Description:
一张无向联通图,给两个顶点xixix_i,yiyiy_i,问需要最大边的编号最小使得和两个点联通的点数>=zi>=zi>=z_i。
Solution:
整体二分,并查集维护连通块大小。
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
...
原创
2018-04-11 17:10:45 ·
189 阅读 ·
0 评论