2019年5月22日
poj3522Slim Span(暴力+Kruskal)
摘要： 思路： 最小生成树是瓶颈生成树，瓶颈生成树满足最大边最小。 数据量较小，所以只需要通过Kruskal，将边按权值从小到大排序，枚举最小边求最小生成树，时间复杂度为O( nm(logm) ) 阅读全文
posted @ 2019-05-22 15:16 CoffeeCati 阅读(265) 评论(0) 推荐(0) 编辑