2022年9月24日
最小生成树
摘要： # 最小生成树 我们定义无向连通图的最小生成树（MST）为边权和最小的生成树。 【 最小生成树可以用来解决用最小的“代价”用N-1条边连接N个点的问题。】 例题： > [USACO3.1]最短网络 Agri-Net > John 被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到 阅读全文
posted @ 2022-09-24 17:54 Ciaxin 阅读(49) 评论(0) 推荐(0) 编辑