摘要：题目链接：http://poj.org/problem?id=1861题目大意：Andrew计划搭建一个网络，有n个集线器且每个集线器必须能通过网线连接其他集线器，现有不同长度网线供选择且网线越短越便宜，要求Andrew所设计的方案必须确保最长的一个网线是所有方案中最小的。题目思路：其实就是求这个图... 阅读全文

摘要：题目链接：poj.org/problem?id=1287题目大意：你被分派到去设计一个区域的连接点，给出你每个点对之间的路线，你需要算出连接所有点路线的总长度。题目输入：一个数字n 代表有 n个顶点， 一个数字 m 有m条边。接下来m行是 m条边的信息， 起点 终点 权值题目输出 ：输出最小生成... 阅读全文

摘要：题目连接：http://poj.org/problem?id=1251题目大意：Lagrishan岛屿上的首领遇到一个问题。几年前外国援助的钱花在了修建两个村庄的道路上了，但是道路的毁坏是需要维修的，因此 村长必须放弃一些道路的维护。因此减少一些道路， 即使这些道路没有以前那么短了。长老们在讨论如何... 阅读全文

摘要：题目链接http://poj.org/problem?id=1258题目大意：农民约翰竞选为了这个小镇的市长，他竞选的时候承诺要把他所管辖区域的所有地方的网络连接起来。当然他需要你的帮助，约翰需要一个可以快速到达所有农民的联通网，为了降低成本他想要最少的光纤来来连接其他的农场。给你一个表，代表从一个... 阅读全文