2018年11月20日
（图论）51NOD 1212 无向图最小生成树
摘要： N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 输入 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 <= S, 阅读全文
posted @ 2018-11-20 21:57 Ekalos 阅读(252) 评论(0) 推荐(0) 编辑