摘要: 一、题目描述: 给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 输入格式 第一行包含两个整数 N,MN,M,表示该图共有 N 个结点和 M 条无向边。 接下来 M 行每行包含三个整数 Xi​,Yi​,Zi​,表示有一条长度为 Zi​ 的无向边连接结点 Xi​,Yi​。 4 5 1 阅读全文
posted @ 2022-03-16 11:26 人生的激活码 阅读(82) 评论(0) 推荐(0) 编辑