Codeforces D. Empty Graph

题意：给定一个数组，以数组的每一个元素为节点建完全图，每条边以其跨度（u,v）中的数值最小值为权值，求在ai:=x的操作k次后的图的最大权值

思路：对于任意两个点来说，它们的最小路径有两种选择，一种是不经过中间点，一种是经过一个最小值点，两种取最小值，实际上，不经过中间点的情况可以注意到相邻的两个点，总是拥有最大的权值，因此我们只需关注经过最小值点的情况，注意到，如果预先知道直径大小，那么将很好更改点的权值

于是我们二分，简单

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<string>
#include<bitset>
#include<cmath>
#include<array>
#include<atomic>
#include<sstream>
#include<stack>
#include<iomanip>
//#include<bits/stdc++.h>

//#define int ll
#define IOS std::ios::sync_with_stdio(false);std::cin.tie(0);
#define pb push_back
#define endl '\n'
#define x first
#define y second
#define Endl endl
#define