2022年7月23日
最小生成树_prim算法
摘要： P3366 【模板】最小生成树 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。 接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi​,Yi​,Zi​，表示有一条长度 阅读全文
posted @ 2022-07-23 17:59 沉静的豆芽菜 阅读(97) 评论(0) 推荐(0)