题目分类列表 当前分类: 最小生成树 (最小生成树 MST Kruskal 克鲁斯卡尔 Prim 普利姆 Kruskal   。。)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
7 通信线路 mcst 1.5 s 128 MB ★★ 简单对比 364 1214 29.98%
27 [WC 2006] 水管局长 tube 3 s 128 MB ★★★☆ 简单对比 112 585 19.15%
29 公路建设 road 1 s 128 MB ★★ 简单对比 101 262 38.55%
151 [USACO Dec07] 建造路径 roads 1 s 128 MB ★★ 简单对比 151 506 29.84%
185 [USACO Oct08] 挖水井 water 1 s 128 MB ★★ 简单对比 235 720 32.64%
259 亲戚 relations 1 s 128 MB 简单对比 455 1472 30.91%
310 [POJ2395] Out of Hay outofhay 1 s 128 MB ★☆ 简单对比 57 100 57%
325 公路修建 roadz 1 s 256 MB ★★☆ 简单对比 49 259 18.92%
457 最优布线问题 wire 1 s 128 MB 简单对比 232 858 27.04%
512 扩散 ppg 1 s 128 MB ★☆ 简单对比 42 120 35%
673 [WC2012]最小生成树 mst 1 s 128 MB ★★★☆ 简单对比 0 21 0%
831 [USACO 3.1] 最短网络 agrinet 1 s 128 MB 简单对比 196 366 53.55%
843 [DreamTeam] WorkNet net 1 s 128 MB 简单对比 1 22 4.55%
856 最小最大生成树 mstmn 1 s 128 MB ★★☆ 简单对比 33 159 20.75%
944 [東方S3] 藤原妹红 mokou 1 s 128 MB 简单对比 7 43 16.28%
1109 [福州培训2010] 修复公路 roada 1 s 128 MB 简单对比 111 352 31.53%
1114 [郑州培训2012] 暴力摩托 motor 1 s 128 MB ★★☆ 简单对比 86 161 53.42%
1170 排序二叉树 bstree 1 s 128 MB 简单对比 4 21 19.05%
1215 [Tyvj Aug11] 冗余电网 ugrid 1 s 128 MB 简单对比 58 231 25.11%
1301 [HAOI2006] 旅行 comf 1 s 256 MB ★★ 简单对比 74 237 31.22%
1310 [HAOI2006]聪明的猴子 monkey 1 s 128 MB 简单对比 107 394 27.16%
1439 [NOIP2013]货车运输 truck 1 s 128 MB ★★★ 简单对比 324 1434 22.59%
1571 搭配购买 buy 1 s 256 MB 简单对比 72 215 33.49%
1595 [USACO Feb05] 神秘的挤奶机 secretmilking 1 s 256 MB ★★★ 简单对比 13 39 33.33%
1602 [USACO Jan14]滑雪场地的难度系数 skilevel 1 s 256 MB 简单对比 14 52 26.92%
1644 树的层次遍历 vlevel 1 s 256 MB 简单对比 12 28 42.86%
1685 [NOI2014]魔法森林 magicalforest 2 s 512 MB ★★★ 简单对比 117 414 28.26%
1764 [国家集训队2012]tree(陈立杰) nt2012_tree 3 s 1024 MB ★★★ 简单对比 55 277 19.86%