2022年3月24日
拆地毯——kruskal最大生成树
摘要： P2121 拆地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题很简单，就是最大生成树。但是之前接触的都是最小生成树，其实就是把排序变成从大到小排序。因为只留下k条地毯，所以当k条地毯在同一个连通块后，我们就可以输出求和的答案，然后结束。 唯一的亮点就是排序是从大到小。 阅读全文
posted @ 2022-03-24 09:57 wellerency 阅读(21) 评论(0) 推荐(0) 编辑