摘要: N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行: 阅读全文
posted @ 2017-02-13 15:53 杀猪状元 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 收藏 关注 给出一个有N个数的序列,编号0 阅读全文
posted @ 2017-02-13 09:55 杀猪状元 阅读(219) 评论(0) 推荐(0) 编辑