
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
洛谷P17016 [GESP202606 8级] 线网建设 题解
显然可以先把每两个点之间的距离求出来,排序后放到自定义结构体里面,用。条满足条件的边,使所有点联通,并求出所有情况的最小值,否则输出。和并查集跑一遍最小生成树,如果当前长度大于了。
到底了

该用户还未填写简介
暂无可提供的服务
显然可以先把每两个点之间的距离求出来,排序后放到自定义结构体里面,用。条满足条件的边,使所有点联通,并求出所有情况的最小值,否则输出。和并查集跑一遍最小生成树,如果当前长度大于了。