| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 1595 | [USACO Feb05] 神秘的挤奶机 USACO 网络流 最小生成树 分治 | secretmilking |
3 s | 256 MiB | ★★★☆ | 简单对比 | 19 | 42 | 45.24% |
| 1571 | 搭配购买 最小生成树 并查集 动态规划 背包问题 | buy |
1 s | 256 MiB | ★☆ | 简单对比 | 119 | 234 | 50.85% |
| 1439 | [NOIP 2013]货车运输 NOIP/CSP 图论 最小生成树 树 倍增法 树链剖分 LCA 瓶颈生成树 | truck |
1 s | 128 MiB | ★★★ | 简单对比 | 550 | 1477 | 37.24% |
| 1310 | [HAOI 2006]聪明的猴子 最小生成树 HAOI 并查集 | monkey |
1 s | 128 MiB | ★☆ | 简单对比 | 139 | 444 | 31.31% |
| 1301 | [HAOI 2006]旅行 HAOI 最小生成树 图论 | comf |
1 s | 256 MiB | ★★ | 简单对比 | 105 | 246 | 42.68% |
| 1215 | [Tyvj Aug11] 冗余电网 最小生成树 | ugrid |
1 s | 128 MiB | ★★ | 简单对比 | 95 | 280 | 33.93% |
| 1170 | 排序二叉树 最小生成树 贪心 | bstree |
1 s | 128 MiB | ★ | 简单对比 | 8 | 21 | 38.1% |
| 1114 | [郑州培训2012] 暴力摩托 图论 最小生成树 并查集 | motor |
1 s | 128 MiB | ★★☆ | 简单对比 | 114 | 200 | 57% |
| 1109 | [福州培训2010] 修复公路 图论 最小生成树 并查集 | roada |
1 s | 128 MiB | ★☆ | 简单对比 | 174 | 401 | 43.39% |
| 944 | [東方S3] 藤原妹红 图论 最小生成树 | mokou |
1 s | 128 MiB | ★ | 简单对比 | 10 | 41 | 24.39% |
| 856 | 最小最大生成树 最小生成树 网络流 | mstmn |
1 s | 128 MiB | ★★★ | 简单对比 | 50 | 166 | 30.12% |
| 843 | [DreamTeam] WorkNet 图论 搜索法 最小生成树 | net |
1 s | 128 MiB | ★★ | 简单对比 | 10 | 27 | 37.04% |
| 831 | [USACO 3.1] 最短网络 USACO 最小生成树 | agrinet |
1 s | 128 MiB | ★★ | 简单对比 | 292 | 412 | 70.87% |
| 673 | [WC 2012] 最小生成树 图论 数学 随机化 最小生成树 | mst |
1 s | 128 MiB | ★★★☆ | 简单对比 | 1 | 15 | 6.67% |
| 602 | 新的开始 最小生成树 图论 | newstart |
1 s | 128 MiB | ★★ | 简单对比 | 144 | 271 | 53.14% |
| 512 | 扩散 最小生成树 并查集 | ppg |
1 s | 128 MiB | ★☆ | 简单对比 | 50 | 129 | 38.76% |
| 457 | 最优布线问题 图论 最小生成树 堆 | wire |
1 s | 128 MiB | ★☆ | 简单对比 | 403 | 1018 | 39.59% |
| 325 | 公路修建 图论 最小生成树 | roadz |
3 s | 256 MiB | ★★☆ | 简单对比 | 65 | 279 | 23.3% |
| 310 | [POJ2395] Out of Hay USACO 最小生成树 并查集 | outofhay |
1 s | 128 MiB | ★☆ | 简单对比 | 63 | 101 | 62.38% |
| 185 | [USACO Oct08] 挖水井 USACO 图论 最小生成树 | water |
1 s | 128 MiB | ★★ | 简单对比 | 367 | 829 | 44.27% |