最小生成树
关注
分享
扫一扫
心脏dance
求关注！！！求关注！！！安卓、后端学习记录，面试算法题（博主ACM区域赛银牌～～～水银嘻嘻～～～，蓝桥杯国一～～～），面试技术题。如果觉得博主写的好，菜鸡博主求关注~~~。 /*
呜呜呜～～大学的时候，写的博文中有些是借鉴的，若有侵权，请告知，立马删除。。。。 */
展开
-
51nod 1212——无向图最小生成树（最小生成树）
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 <= S, E <= N，1 <= W <= 100...原创 2018-08-22 10:19:41 · 516 阅读 · 0 评论 -
POJ - 1679 The Unique MST （最小生成树MST）
Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of...原创 2018-12-17 22:31:07 · 185 阅读 · 0 评论