[BZOJ3571][KM][凸包]HNOI2014:画框
BZOJ3571
就类似最小乘积生成树,在凸壳上面分治就完了
就是把kruscal改成KM
Code:
#include<bits/stdc++.h>
#define pb push_back
#define ll long long
using namespace std;
inline int read(){
int res=0,f=1;char ch=getchar();
w...
原创
2019-08-30 18:26:12 ·
90 阅读 ·
0 评论