随笔分类 -  图论 最小生成树

牛客网 牛客练习赛43 C.Tachibana Kanade Loves Review-最小生成树(并查集+Kruskal)+建虚点+读入挂
摘要：链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网 Tachibana Kanade Loves Review Tachibana Kanade Loves Review 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K 阅读全文
posted @ 2019-04-09 20:53 ZERO- 阅读(322) 评论(0) 推荐(0) 编辑
牛客网 2018年全国多校算法寒假训练营练习比赛（第四场） B.道路建设-最小生成树(Prim)
摘要：B.道路建设 B.道路建设 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/76/B来源：牛客网 题目描述 随着如今社会的不断 阅读全文
posted @ 2018-02-12 22:56 ZERO- 阅读(272) 评论(0) 推荐(0) 编辑
HDU 1233.还是畅通工程-最小生成树(Prime)
摘要：还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45926 Accepted Submission(s): 20922 Proble 阅读全文
posted @ 2017-06-07 23:00 ZERO- 阅读(143) 评论(0) 推荐(0) 编辑
HDU 2988.Dark roads-最小生成树(Kruskal)
摘要：最小生成树: 中文名 最小生成树 外文名 Minimum Spanning Tree,MST 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 最小生成 阅读全文
posted @ 2017-06-07 22:58 ZERO- 阅读(438) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示