[BZOJ2395][最小乘积生成树] Balkan 2011:Timeismoney
BZOJ2395
首先求出两个权值分别对应的最小生成树
然后考虑把两个权值看作两维坐标
那么我们要找到下凸壳上的点来维护答案,就是先找离最初两个点最远的一个点,然后从这个点递归向两边找
怎么找这个点?通过向量来找,每次更新权值
下凸壳的点数期望log
Code:
#include<bits/stdc++.h>
#define ll long long
using namespace s...
原创
2019-08-03 13:11:32 ·
114 阅读 ·
0 评论