[TOC] A - 出勤规划 出题人题解 对于完全图最小生成树，我们考虑Boruvka算法。 （下文将原图称为 ，求生成树的图称为 ） 考虑每一轮如何求出 中每个连通块到其它连通块的最短路，此时，问题变成了洛谷P5304旅行者，这里简要描述下这题做法： 跑Dijkstra计算 上每个点到所有 中连通块对应的 上点集中最短的最短距离和对应哪个连通块，对于点 分别记为 和 。那么，对于一条边 ，若 则用 更新连通块 和 的最短距离。 但是，这题的做法的复杂度是 的，执行 次的总复杂度是 的，难以通过此题。 于是我们考虑一个优化： 其实我们并不需要跑 轮Dijkstra，...

1，C++智能指针 C++智能指针深度解析与实例分析 智能指针是C++中基于RAII（资源获取即初始化）机制的内存管理工具，通过自动化资源释放避免内存泄漏、悬空指针等问题。C++11标准定义了三种核心智能指针：std::unique_ptr、std::shared_ptr和std::weak_ptr，每种指针适用于不同场景，需结合具体需求选择。 一、核心智能指针类型与原理 std::unique_ptr • 特点：独占所有权，不可拷贝但支持移动语义（通过std::move）。 • 原理：析构时自动释放资源，无引用计数开销，性能最优。 • 适用场景： ◦ 管理文件句柄、互斥锁等需明确唯一所...