随笔分类 -  生成树

最小生成树，最优比例生成树，最小瓶颈路，最小瓶颈生成树，最小树形图 朱刘算法，prim，kruskal
lightoj 1123 增量最小生成树
摘要：题意：有n个点(1<=n<=200)，最多有m( 1<=m<=6000) 条边，依次给出每一条边，要求求每次给出的边组成的图中最小生成树的值是多少。如果给出的边还不足以连接n个点组成树，输出－1； 分析： 直接模拟肯定超时，已经预料到了，还是交了一发T表示尊重。。。＝v＝。 接下来想到并查集的特点， 阅读全文
posted @ 2016-10-09 21:27 ACMZZ 阅读(724) 评论(1) 推荐(0)