摘要：思路： 首先是要建最大生成树，不难发现，对于两点$u,v$，如果$u v$中最小的边的权值最大，那么这条路径$u v$一定在最大生成树上。 考虑用$Kruskal$建最大生成树，那么首先对边按照从大到小进行排序。 然后用并查集维护两个点的联通性，如果$u$与$v$不在同一个并查集中就合并，注意到合并 阅读全文