Fallen_Angel001的博客

问题描述 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。 输入 第一行： 农场

问题描述 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000 输入

问题描述 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。 现在由你负责连接这些

问题描述 给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数。 样例输入 5 —————5个点 0 0 —————5个点点的坐标 0 1 1 1 1 0 0.5 0.5 样例输出 2.83 算法讨论 最小生成树的变形，只给点的坐标，让

问题描述 一颗二叉树，圆圈内为居民人数，约定两点之间路径长度为每个居民走的路径总长。现在要找一点设立医院，使所有点到医院距离最短（说白了就是图的中心）。 输入 第一行一个整数n，表示树的结点数。（n<=100） 下列n行中，第一个数为居民人口数；第二个数为左链接，为0表示无链接；第三个数为右链接。 输出 总长 样例输入 5 13 2 3 4 0 0 12 4 5

问题描述 在平面直角坐标系内有n个点。现在有m个人，每个人都有一个行走距离d，也就是说这个人只能走到与它当前位置距离不大于d的点。问有多少个人可以从任意一个点开始，并能够到达所有点。 输入 第一行为一个整数m，表示人的个数。 第二行为m个整数d，表示每个人的行走距离。 第三行为一个数n，表示点的数量。 接下来n行每行包含两个整数x,y，表示平面内一个点的坐标。 输出 一行一个整