摘要：
题目连接：http://poj.org/problem?id=1861题目描述：Ａndrew是某个公司的系统管理员，他计划为他的公司搭建一个新的网络。在新的网络中，有Ｎ个集线器，集线器之间可以通过网线连接。由于公司职员需要通过集线器访问整个网络，因此每个集线器必须能通过网线连接其他集线器（可以通过其他中间集线器来连接）。由于有不同长度的网线可供选择，而且网线越短越便宜，因此Andres所设计的方案必须确保最长的单跟网线的长度在所有方案中是最小的。并不是所有集线器之间都可以直接连接，但Andrew会提供集线器之间所有可能的连接。试帮助Andrew设计一个网络，连接所有的集线器并满足前面的条件。输 阅读全文
摘要：
题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203题目描述：给定平面上Ｎ个城市的位置，计算连接这Ｎ个城市所需线路长度总和的最小值。输入描述：输入文件中包含多个测试数据。每个测试数据的第1行为一个正整数Ｎ，0《=Ｎ《=100,代表需要连接的城市数目；接下来有Ｎ行，每行为两个实数Ｘ和Ｙ，-10000《=Ｘ，Ｙ《=10000,表示每个城市的Ｘ坐标和Ｙ坐标。输入文件中最后一行为Ｎ=0,代表输入结束。输出描述：对输入文件中每个测试数据，计算连接所有城市所需线路长度总和的最小值。每对城市之间的线路为连接这两个城市的直线。对于 阅读全文
摘要：
题目连接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1286代码：#include<stdio.h>#include<limits.h>#include<string.h>#include<queue>using namespace std;int step[101][101][101]; //行，列，价值。step记录最小步数。char map[101][101];int n, m, tot;struct now { int 阅读全文