2025年4月19日
最小生成树
摘要： 前置知识并查集。 从一张图 \(G\) 中选择一个子图 \(S\)，使得 \(S\) 是一棵树，并且 \(S\) 的权值和最小，这棵树称为最小生成树。 kruskal kruskal 的核心思想是从小到大加入边，如果两条边不在一个连通块内，那么将这条边选入最小生成树，同时合并这两个块。 题目中一般会 阅读全文
posted @ 2025-04-19 09:50 LittleDrinks 阅读(9) 评论(0) 推荐(0)