题意：给定n个村庄（顶点），给定各村庄之间直线距离，一个n*n的二维数组，第I行第j列的值代表顶点I到j的距离，然后是q个已经修好路的村庄，要求是修最短的路，使得所有村庄相互连通。题意：给定n个村庄（顶点），给定各村庄之间直线距离，一个n*n的二维数组，第I行第j列的值代表
阅读背景：
poj 2421 Constructing Roads kruskal克鲁斯卡尔最小生成树
来源：互联网
分享到：
