题目分类列表 当前分类: 最小生成树 (最小生成树 MST Kruskal 克鲁斯卡尔 Prim 普利姆 Kruskal   。。)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
7 通信线路 mcst 1.5 s 128 MB ★★ 简单对比 379 1274 29.75%
27 [WC 2006] 水管局长 tube 3 s 128 MB ★★★☆ 简单对比 113 591 19.12%
29 公路建设 road 1 s 128 MB ★★ 简单对比 102 264 38.64%
151 [USACO Dec07] 建造路径 roads 1 s 128 MB ★★ 简单对比 152 508 29.92%
185 [USACO Oct08] 挖水井 water 1 s 128 MB ★★ 简单对比 256 775 33.03%
259 亲戚 relations 1 s 128 MB 简单对比 493 1682 29.31%
310 [POJ2395] Out of Hay outofhay 1 s 128 MB ★☆ 简单对比 58 102 56.86%
325 公路修建 roadz 1 s 256 MB ★★☆ 简单对比 49 261 18.77%
457 最优布线问题 wire 1 s 128 MB 简单对比 245 883 27.75%
512 扩散 ppg 1 s 128 MB ★☆ 简单对比 42 120 35%
602 新的开始 newstart 1 s 128 MB ★★ 简单对比 132 259 50.97%
673 [WC 2012] 最小生成树 mst 1 s 128 MB ★★★☆ 简单对比 0 23 0%
831 [USACO 3.1] 最短网络 agrinet 1 s 128 MB ★★ 简单对比 205 380 53.95%
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 简单对比 113 355 31.83%
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 ★★ 简单对比 70 270 25.93%
1301 [HAOI 2006] 旅行 comf 1 s 256 MB ★★ 简单对比 75 241 31.12%
1310 [HAOI 2006] 聪明的猴子 monkey 1 s 128 MB 简单对比 108 397 27.2%
1439 [NOIP2013]货车运输 truck 1 s 128 MB ★★★ 简单对比 329 1452 22.66%
1571 搭配购买 buy 1 s 256 MB ★☆ 简单对比 76 220 34.55%
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 简单对比 14 30 46.67%
1685 [NOI 2014] 魔法森林 magicalforest 2 s 512 MB ★★★ 简单对比 120 423 28.37%
1764 [国家集训队2012]tree(陈立杰) nt2012_tree 3 s 1024 MB ★★★ 简单对比 64 321 19.94%