摘要：
题意平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。分析先算出点与点之间的距离距离=... 阅读全文
posted @ 2017-04-02 11:06
银叶草
阅读(336)
评论(0)
推荐(0)
摘要：
题意Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数Input 5 ---------------5个点0 0 --------... 阅读全文
posted @ 2017-03-25 11:14
银叶草
阅读(133)
评论(0)
推荐(0)
摘要：
题意Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数Input 5 ---------------5个点0 0 --------... 阅读全文
posted @ 2017-03-25 11:08
银叶草
阅读(141)
评论(0)
推荐(0)
摘要：
题意学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据... 阅读全文
posted @ 2017-03-25 08:55
银叶草
阅读(173)
评论(0)
推荐(0)
摘要：
题意学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据... 阅读全文
posted @ 2017-03-25 08:50
银叶草
阅读(211)
评论(0)
推荐(0)
摘要：
题意农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连... 阅读全文
posted @ 2017-03-25 08:28
银叶草
阅读(158)
评论(0)
推荐(0)
摘要：
题意农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连... 阅读全文
posted @ 2017-03-24 21:39
银叶草
阅读(179)
评论(0)
推荐(0)
摘要：
题意OIBH被突来的洪水淹没了>.<还好OIBH总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出OIBH的围墙建设图，问OIBH总部没被淹到的重要区域（由"0"表示）有多少。分析做法，周围一圈撒“种子”，然后将能蔓延的全部遍... 阅读全文
posted @ 2017-03-23 17:37
银叶草
阅读(343)
评论(0)
推荐(0)
摘要：
题意有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：• 公司A = 公司B。 • 公司A拥有大于50%的公司B的股票。 • 公司A控制K(K... 阅读全文
posted @ 2017-03-23 17:03
银叶草
阅读(194)
评论(0)
推荐(0)
摘要：
题意判断一个图是否为一个边通图分析这题我用深搜来做varn,x,y,tj:longint;a:array[0..101,0..101]of longint;f:array[0..101]of longint;procedure dfs(i:longint);varj:... 阅读全文
posted @ 2017-03-23 16:44
银叶草
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号