2022年7月24日
最小生成树(普利姆)(克鲁斯卡尔)
摘要： 【模板】最小生成树(普利姆)(克鲁斯卡尔) 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 $N,M$，表示该图共有 $N$ 个结点和 $M$ 条无向边。 接下来 $M$ 行每行包含三个整数 $X_i,Y_i,Z_i$，表示有一条长度为 阅读全文
posted @ 2022-07-24 20:32 maniubi 阅读(56) 评论(0) 推荐(0) 编辑