2020年5月8日
P3366 【模板】最小生成树 （贪心+并查集，kruskal）
摘要： 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi​,Yi​,Zi​，表示有一条长度为 Z_iZi​ 的无向边连接结点 阅读全文
posted @ 2020-05-08 23:56 绝军师 阅读(206) 评论(0) 推荐(0) 编辑