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