2016年8月22日
图论 - 无向图最小生成树
摘要： N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 <= 阅读全文
posted @ 2016-08-22 11:01 苍鼠 阅读(887) 评论(0) 推荐(0) 编辑