摘要： ###[优化排序？]T2:给出二分图，左部任意节点和右部任意节点有边连接，边有边权，求最少边权使得所有节点联通。(n<=5000) ####正解 kruscal跑最小生成树，发现$n^2logn$的sort会T，然后因为边权值域很小，所以直接桶排序就可以了。 点击查看代码 // ubsan: und 阅读全文