随笔分类 -  图论-最小生成树

51nod 1213 二维曼哈顿距离最小生成树
摘要：1213 二维曼哈顿距离最小生成树基准时间限制：4 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注二维平面上有N个坐标为整数的点，点x1 y1同点x2 y2之间的距离为：横纵坐标的差的绝对值之和，即：Abs(x1 - x2) + Abs... 阅读全文
posted @ 2017-11-04 20:17 Bryce1010 阅读(193) 评论(0) 推荐(0)
51nod 1212 无向图最小生成树
摘要：1212 无向图最小生成树基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 #incl... 阅读全文
posted @ 2017-11-04 19:46 Bryce1010 阅读(105) 评论(0) 推荐(0)