lxcode219

摘要： 普通的并查集只能实现简单的合并 （Unite）和查询（Find），而无法高效的实现转移（move）和删除（erase）。为了解决该问题，我们可以使用带虚节点的特殊并查集，在实现高效合并和查询的同时，用空间换时间，实现高效的转移和删除操作。 以下为代码实现（main函数略）： #include <io 阅读全文

摘要： 在求单源最短路径时，通常使用到Dijkstra算法来解决相关问题，该算法核心在于： 从起点出发发，逐步向外扩展，每次选择距离起点最近且未被访问的节点，对该节点的邻节点进行松弛操作（更新邻节点到起点的最短距离）重复以上步骤直至所有节点被访问 具体代码模板展示： #include <iostream> 阅读全文