洛谷 P2872 [USACO07DEC]Building Roads S

P2872 [USACO07DEC]Building Roads S 题目链接-P2872 [USACO07DEC]Building Roads S 解题思路 KruskalKruskalKruskal板子题 枚举每一个点,求出两点间的距离,连边,用结构体储存,并按照升序排序 对于之前已有道路,因为边权为零,所以可以直接将其合并,不用进行存储 其它的就都是KruskalKruskalKruskal的板子了,如果有不会并查集的,建议先去学习并查集再来看这道题 具体操作见代码 附上代码 #pragma GCC optimize(-Ofast,-funroll-all-loops) #