摘要：
桶排序 const int N=1010; int cnt[N]; int n,m; int main() { cin>>n>>m; for(int i=0;i<m;i++) { int x; scanf("%d",&x); cnt[x]++; } for(int i=0;i<1000;i++) f 阅读全文
摘要：
一眼二分： 二分出最近的两个部落之间的最大距离，判断当前mid距离下能否划分成k个连通块 const int N=1010; PII a[N]; int p[N]; double dist[N][N]; int n,k; double dis(PII a,PII b) { return sqrt(( 阅读全文
摘要：
$kruskal$每增加一条边都会使连通块数减一 const int N=10010; struct Node { int a,b,c; bool operator<(const Node &W) const { return c<W.c; } }e[N]; int p[N]; int n,m,k; 阅读全文