无向图最小生成树

1212 无向图最小生成树  基准时间限制:1 秒 空间限制:131072 KB 分值: 0  难度:基础题  收藏  关注 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行:每行3个数S E W,分别表示M条边的2
相关文章
相关标签/搜索