[P3870](https://www.luogu.com.cn/problem/P3870)

注意long long

如果你用**并查集**，union中会反复调用find，建议先用个变量存一下，否则反复调用函数可能会TLE。

```cpp #include using namespace std; int n; struct A { long long a, b; }p[15]; long long maxn, m; bool check(long long x) { for (int i = 1; i > n; for (int i =…

纯暴力，用对数稍作减少枚举范围。 ```cpp #include using namespace std; int k; long long n; set s; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> k; i…

最大值**不要设为LLONG_MAX**，最后三个点过不去