logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

洛谷P17016 [GESP202606 8级] 线网建设 题解

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

#算法#c++#图论
到底了