博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年4月9日
次小生成树
摘要： POJ – 1679 – The Unique MST（次小生成树） 我写了个暴力的算法，先求一遍最小生成树。然后枚举所有最小生成树的边依次删除，每次再计算一次最小生成树，取最小值，然后和一开始求的值比较。原理是次小生成树的边一定至少有一条和最小生成树的不一样。注意：删除一条边之后图可能不连通，不连 阅读全文
posted @ 2019-04-09 21:36 GUET_uzi 阅读(126) 评论(0) 推荐(0)

- 创建于 2018年9月1日

这是一位ACM爱好者&数学爱好者的个人站，内容主要是算法&数据结构&数学研究的技术文章，大部分来自学习，部分来源于网络,希望对大家有所帮助。