开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >专栏 >2019.9.19最小生成树知识点总结

2019.9.19最小生成树知识点总结

作者头像

风骨散人Chiam

发布于 2020-10-28 11:08:10

发布于 2020-10-28 11:08:10

5720

举报

文章被收录于专栏：CSDN旧文CSDN旧文

HDU 1102 Constructing Roads（最小生成树-Prim）
1. 最常见的，将已建成的路的权值设置为0，求最小生成树！
HDU 1162 Eddy's picture（最小生成树-Prim）
1. 裸题，联系敲板子吧！
POJ 2560 Freckles（最小生成树-Kruskal）
1. 裸题
POJ 2728 Desert King（01分数规划+二分+最小生成树-Prim）
1. 0/1线性规划，二分做题！这个题得刷！
POJ 1679 The Unique MST（次小生成树）
1. 次小生成树，这个题得刷！
POJ 3522 Slim Span（最小生成树-Kruskal）
1. 裸题，不做了！
POJ 3164 Command Network（最小树形图）
1. 朱刘算法
HDU 6187 Destroy Walls（最大生成树-Kruskal）
1. 这个题今晚也做了吧！没看明白他在说什么！

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019/09/19 ，如有侵权请联系 cloudcommunity@tencent.com 删除