随笔分类 -  最小生成树

摘要：2328: Star 时间限制: C/C++ 1 s Java/Python 3 s 内存限制: 128 MB 答案正确: 9 提交: 26 题目描述 31世纪，人类世界的科技已经发展到了空前的高度，星际移民，星际旅游早已经不再是问题。人类已经掌握了开发星系的能力。但是，无论发展到何种地步，资源一直是人们关注的重点。一种新... 阅读全文

摘要：随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城市在有限的经 阅读全文