摘要：
Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 阅读全文
posted @ 2016-06-04 21:16
神犇(shenben)
阅读(774)
评论(0)
推荐(0)
摘要：
1078 最小生成树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1078 最小生成树 1078 最小生成树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 12800 阅读全文
posted @ 2016-06-04 21:14
神犇(shenben)
阅读(265)
评论(0)
推荐(0)
摘要：
1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他 阅读全文
posted @ 2016-06-04 20:42
神犇(shenben)
阅读(659)
评论(0)
推荐(0)
摘要：
1503 愚蠢的宠物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1503 愚蠢的宠物 1503 愚蠢的宠物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2016-06-04 17:36
神犇(shenben)
阅读(178)
评论(0)
推荐(0)
摘要：
2832 6个朋友 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 2832 6个朋友 2832 6个朋友 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2016-06-04 16:48
神犇(shenben)
阅读(248)
评论(0)
推荐(0)
摘要：
1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1036 商务旅行 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2016-06-04 16:09
神犇(shenben)
阅读(272)
评论(0)
推荐(0)
摘要：
4165 高精度求阶乘 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 白银 Silver 题解 4165 高精度求阶乘 4165 高精度求阶乘 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 256000 阅读全文
posted @ 2016-06-04 15:03
神犇(shenben)
阅读(319)
评论(0)
推荐(0)
摘要：
3117 高精度练习之乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 3117 高精度练习之乘法 3117 高精度练习之乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2016-06-04 15:01
神犇(shenben)
阅读(193)
评论(0)
推荐(0)
摘要：
3115 高精度练习之减法 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 3115 高精度练习之减法 3115 高精度练习之减法 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 64000 KB 阅读全文
posted @ 2016-06-04 15:00
神犇(shenben)
阅读(378)
评论(0)
推荐(0)
摘要：
3116 高精度练习之加法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 3116 高精度练习之加法 3116 高精度练习之加法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2016-06-04 11:47
神犇(shenben)
阅读(189)
评论(0)
推荐(0)
摘要：
1402 解方程 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1402 解方程 1402 解方程 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2016-06-04 10:41
神犇(shenben)
阅读(267)
评论(0)
推荐(0)
浙公网安备 33010602011771号