01 2024 档案
最小生成树
摘要：最小生成树 概念 给定一个无向图，在图中选择若干条边把图的所有的节点连接起来，要求边长之和最小。在图论中叫做最小生成树。 Prim算法 Prim算法生成最小生成树的过程基于贪心思想，每次将距离已经连通部分最近的点和对应的边加入连通部分，使得连通部分逐渐扩大，最后将整个图连接起来并且边长之和最小。 P
搜索习题汇总（BFS/DFS）
摘要：搜索习题汇总 1. [USACO1.4] [IOI1994]时钟 The Clocks 题目描述 考虑将如此安排在一个
