2024年12月30日
『学习笔记』最小生成树(todo)
摘要： Kruskal 对边排序，依次加边，用并查集记录连通块，直到连为一棵树。\(O(m\log m)\)。 int kruskal(int n,int m){ sort(e+1,e+m+1); set s; int ans=0,cnt=1; for(int i=1; i<=m; i++) if(s.fi 阅读全文
posted @ 2024-12-30 22:22 仙山有茗 阅读(10) 评论(0) 推荐(0)