fdxgcw的博客

cjb的题解有一个容易被忘记的坑点:在我们锁定最大点w，然后对其他点进行第二种决策的计算时,要记得还要反过来拿其他店对w点进行一轮第二种决策的计算!!!还有别忘了if(i==fa)continue!!!另外vector里的pair的second是没有用的,可以忽略#include <bits/stdc++.h>#define int long long#define endl '\n'using namespace std;int n;const int N = 1e5 +.

#include <bits/stdc++.h>#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)using namespace std;typedef long long ll;const int N = 2e5 + 10;int b[N], p[N];vector<int>g[N];ll ans, bas;int n;int dfs(int u, int fa) { vector&l.

例题在二维平面上有 n 个点，第 i 个点的坐标为 (xi,yi)。请你找出一个点，使得该点到这 n 个点的距离之和最小。该点可以选择在平面中的任意位置，甚至与这 n 个点的位置重合。输入格式第一行包含一个整数 n。接下来 n 行，每行包含两个整数 xi,yi，表示其中一个点的位置坐标。输出格式输出最小距离和，答案四舍五入取整。数据范围1≤n≤100,0≤xi,yi≤10000输入样例：40 00 1000010000 1000010000 0输出样例：28284总之