2024年11月17日
图论·最小生成树
摘要： 最小生成树（MST） 最小生成树是无向图中边权之和最小的生成树，显然有全部\(n\)个点与\(n-1\)条边。 因为MST一定包含图中权值最小的边，所以可以贪心构造MST。 Kruskal算法 kruskal是对边进行贪心，每次选取权值最小的边，用并查集维护两个结点的连通性。 kruskal编码简单 阅读全文
posted @ 2024-11-17 23:02 还是沄沄沄 阅读(17) 评论(0) 推荐(0) 编辑
2024.11.16模拟赛(*^▽^*)
摘要： T1暴力+特殊样例失败版 T4暴力+特殊样例失败版，共50（ 10 / 17 ） 阅读全文
posted @ 2024-11-17 17:03 还是沄沄沄 阅读(4) 评论(0) 推荐(0) 编辑