题目分类列表 当前分类: 最小生成树 (最小生成树 MST Kruskal 克鲁斯卡尔 Prim 普利姆 Kruskal   。。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
7 通信线路 mcst 1.5 s 128 MB ★★ 简单对比 412 1403 29.37%
27 [WC 2006] 水管局长 tube 3 s 128 MB ★★★☆ 简单对比 113 591 19.12%
29 公路建设 road 1 s 128 MB ★★ 简单对比 105 274 38.32%
151 [USACO Dec07] 建造路径 roads 1 s 128 MB ★★ 简单对比 167 547 30.53%
185 [USACO Oct08] 挖水井 water 1 s 128 MB ★★ 简单对比 280 840 33.33%
259 亲戚 relations 1 s 128 MB 简单对比 585 2152 27.18%
310 [POJ2395] Out of Hay outofhay 1 s 128 MB ★☆ 简单对比 61 105 58.1%
325 公路修建 roadz 1 s 256 MB ★★☆ 简单对比 52 283 18.37%
457 最优布线问题 wire 1 s 128 MB ★☆ 简单对比 280 1031 27.16%
512 扩散 ppg 1 s 128 MB ★☆ 简单对比 45 128 35.16%
602 新的开始 newstart 1 s 128 MB ★★ 简单对比 135 267 50.56%
673 [WC 2012] 最小生成树 mst 1 s 128 MB ★★★☆ 简单对比 0 24 0%
831 [USACO 3.1] 最短网络 agrinet 1 s 128 MB ★★ 简单对比 218 401 54.36%
843 [DreamTeam] WorkNet net 1 s 128 MB 简单对比 1 27 3.7%
856 最小最大生成树 mstmn 1 s 128 MB ★★★ 简单对比 33 169 19.53%
944 [東方S3] 藤原妹红 mokou 1 s 128 MB 简单对比 8 45 17.78%
1109 [福州培训2010] 修复公路 roada 1 s 128 MB ★☆ 简单对比 125 386 32.38%
1114 [郑州培训2012] 暴力摩托 motor 1 s 128 MB ★★☆ 简单对比 98 198 49.49%
1170 排序二叉树 bstree 1 s 128 MB 简单对比 4 21 19.05%
1215 [Tyvj Aug11] 冗余电网 ugrid 1 s 128 MB ★★ 简单对比 72 288 25%
1301 [HAOI 2006] 旅行 comf 1 s 256 MB ★★ 简单对比 79 245 32.24%
1310 [HAOI 2006] 聪明的猴子 monkey 1 s 128 MB 简单对比 120 443 27.09%
1439 [NOIP2013]货车运输 truck 1 s 128 MB ★★★ 简单对比 339 1493 22.71%
1571 搭配购买 buy 1 s 256 MB ★☆ 简单对比 81 233 34.76%
1595 [USACO Feb05] 神秘的挤奶机 secretmilking 3 s 256 MB ★★★☆ 简单对比 14 43 32.56%
1602 [USACO Jan14]滑雪场地的难度系数 skilevel 1 s 256 MB 简单对比 17 60 28.33%
1644 树的层次遍历 vlevel 1 s 256 MB 简单对比 14 30 46.67%
1685 [NOI 2014] 魔法森林 magicalforest 2 s 512 MB ★★★ 简单对比 121 428 28.27%
1764 [国家集训队 2012] tree(陈立杰) nt2012_tree 3 s 1024 MB ★★★ 简单对比 69 344 20.06%