题目分类列表 当前分类: 最小生成树 (最小生成树 MST Kruskal 克鲁斯卡尔 Prim 普利姆)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
151 [USACO Dec07] 建造路径 USACO 图论 最小生成树 roads 1 s 128 MiB ★★ 简单对比 185 530 34.91%
29 公路建设 图论 最小生成树 动态树 平衡树 road 1 s 128 MiB ★★ 简单对比 133 284 46.83%
27 [WC 2006] 水管局长 图论 最小生成树 动态树 倍增法 倒序处理 tube 3 s 128 MiB ★★★☆ 简单对比 205 561 36.54%
7 通信线路 图论 最小生成树 mcst 1.5 s 512 MiB ★★ 简单对比 569 1456 39.08%