bjwf: 那你的输入条件不足,N个顶点的联通图你至少输入n(n-1)条边的权值. [阅读: 527] 2006-11-08 09:21:38 并采用一个合适的数据结构来表示这个图.比如邻接矩阵或邻接表. 而且, stdl里的sort 根本不是用来干这事的. 你需要用 迪杰斯特拉 算法.