摘要： 题目大意:给定村庄的数量，和一个矩阵表示每个村庄到对应村庄的距离，矩阵主对角线上均为1在给定一个数目Q，输入Q行之间已经有通道的a，b计算还要至少修建多少长度的轨道这道题目用Kruscal方法进行计算，先将已有路径记为0，再进行所有路径长度的排序（只计算一个下三角或一个上三角，还把主对角线去掉的那种... 阅读全文