Loading

2021年3月30日
最小生成树算法
摘要： 1最小生成树算法 1.1算法kruskal 思想：每次在边集e中选出一条权值最小的边，如果两边的点不在一个集合中，则合并两个集合。合并集合用并查集来实现。 代码： struct DSU{ ll fa[N]; inline void init(ll n){ for(ll i=1;i<=n;i++) f 阅读全文
posted @ 2021-03-30 17:12 hyl天梦 阅读(83) 评论(0) 推荐(0) 编辑