2017年3月29日
算法提高 最小方差生成树（Kruskal）_模板
摘要： 算法提高 最小方差生成树 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定带权无向图，求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。 阅读全文
posted @ 2017-03-29 19:04 多一份不为什么的坚持 阅读(939) 评论(0) 推荐(0)