• 51 nod 1212 无向图最小生成树（Kruckal算法/Prime算法图解）

    时间：2021-06-08 09:49:00

    1212 无向图最小生成树 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。  收起 输入 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S ...