2019年7月30日
kruskal重构树
摘要： 不同问题的“最优”有不同含义，有的是“最小”，有的是“最大”。本篇博客“最小”就是“最优”。 用kruskal求最小生成树时，假设现在要把 ( u , v ) 加入生成树； 新建一个节点cnt，使 cnt 权值为 dis [ u ] [ v ] ，并连接 ( cnt , u ) , ( cnt , 阅读全文
posted @ 2019-07-30 18:54 Chiyo小朋友 阅读(283) 评论(0) 推荐(0) 编辑