随笔分类 -  MST

2015baidu复赛2 连接的管道(mst && 优先队列prim）
摘要：连接的管道Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 222Accepted Submission(s): 75Problem Descript... 阅读全文
posted @ 2015-05-31 21:54 92度的苍蓝 阅读(260) 评论(0) 推荐(0)
Highways（prim & MST)
摘要：HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:23421Accepted:10826DescriptionThe island nation of Flatopia is perfectly flat. Unfortuna... 阅读全文
posted @ 2015-03-04 09:38 92度的苍蓝 阅读(248) 评论(0) 推荐(0)
Truck History(prim & mst)
摘要：Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:19772Accepted:7633DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different... 阅读全文
posted @ 2015-03-03 21:24 92度的苍蓝 阅读(210) 评论(0) 推荐(0)
Connect the Cities(MST prim)
摘要：Connect the CitiesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3371DescriptionIn 2100, since the sea leve... 阅读全文
posted @ 2015-02-13 14:19 92度的苍蓝 阅读(188) 评论(0) 推荐(0)
Constructing Roads (MST)
摘要：Constructing RoadsTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1102DescriptionThere are N villages, which... 阅读全文
posted @ 2015-02-12 21:41 92度的苍蓝 阅读(194) 评论(0) 推荐(0)
More is better（MST)（求无向图中最大集合元素个数）
摘要：More is betterTime Limit:1000MSMemory Limit:102400KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1856DescriptionMr Wang wants some boys to hel... 阅读全文
posted @ 2015-02-11 15:27 92度的苍蓝 阅读(220) 评论(0) 推荐(0)
小希的迷宫（MST单棵树判断法则）
摘要：小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27851Accepted Submission(s): 8613Problem Desc... 阅读全文
posted @ 2015-02-10 16:34 92度的苍蓝 阅读(388) 评论(0) 推荐(0)
畅通工程再续（MST）
摘要：畅通工程再续Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实... 阅读全文
posted @ 2015-02-10 10:19 92度的苍蓝 阅读(363) 评论(0) 推荐(0)
畅通工程再续
摘要：畅通工程再续Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实... 阅读全文
posted @ 2015-02-09 20:57 92度的苍蓝 阅读(253) 评论(0) 推荐(0)
畅通工程
摘要：畅通工程Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达... 阅读全文
posted @ 2015-02-09 19:14 92度的苍蓝 阅读(142) 评论(0) 推荐(0)
还是畅通工程(MST)
摘要：还是畅通工程Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都... 阅读全文
posted @ 2015-02-09 16:48 92度的苍蓝 阅读(142) 评论(0) 推荐(0)

http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg