标签： 并查集
每日算法 — 使用java实现Kruskal算法：贪心策略与并查集构建最小生成树
最小生成树（Minimum Spanning Tree, MST）是图论中的经典问题：给定一个带权无向连通图，找出一棵包含所有顶点的树，使得树上所有边的权值之和最小。Kruskal...
每日算法 — 使用java实现数回：回路约束传播与并查集连通检测
一、游戏背景与规则 数回（Slitherlink / 回线拼图）是日本 Nikoli...
湘公网安备43019002002591号
|
湘ICP备2025143873号-1