You are assigned to design network

You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of points. For each possible route between two points, you are given the length of the cable that is needed to connect the points over that route. Note that there may exist many possible routes between two given points. It is assumed that the given possible routes connect (directly or indirectly) each two points in the area.
Your task is to design the network for the area, so that there is a connection (direct or indirect) between every two points (i.e., all the points are interconnected, but not necessarily by a direct cable), and that the total length of the used cable is minimal.
Input
The input file consists of a number of data sets. Each data set defines one required network. The first line of the set contains two integers: the first defines the number P of the given points, and the second the number R of given routes between the points. The following R lines define the given routes between the points, each giving three integer numbers: the first two numbers identify the points, and the third gives the length of the route. The numbers are separated with white spaces. A data set giving only one number P=0 denotes the end of the input. The data sets are separated with an empty line.
The maximal number of points is 50. The maximal length of a given route is 100. The number of possible routes is unlimited. The nodes are identified with integers between 1 and P (inclusive). The routes between two points i and j may be given as i j or as j i.
Output
For each data set, print one number on a separate line that gives the total length of the cable used for the entire designed network.

結果 (中文) 1:

你被分配到设计某些地区范围内的点之间的网络连接。给你一组点的地区和一组可能的路线可能连接点对电缆。为每个可能的路由两个点之间，你给出这条路线在连接点所需的电缆的长度。请注意，那里可能存在许多可能路线给定两点之间。它假定给定的可能路线连接 (直接或间接) 每两个点在该地区。你的任务是设计网络的地区，所以是每两个点之间的连接 (直接的或间接的) (即，所有的点都相互关联的但不是一定通过直接电缆)，用于电缆的总长度是最小。输入输入的文件包含大量的数据集。每个数据集定义一个所需的网络。集的第一行包含两个整数: 第一部分定义给定的点和第二个 P 数目数目 R 给出点之间的路线。以下的 R 行定义给定的路线在点之间，每个给三个整数数字: 前两个数字标识点，和第三个给路线的长度。用空格分隔的数字。一个数据集，给出只有一个数字 P = 0 表示输入的结尾。用一个空行分隔数据集。点的最大数目为 50。一个给定的最大长度是路由的 100。可能的路线数目是无限的。用 1 到 P (含) 之间的整数标识节点。两个点之间的路线 i 和 j 可能给作为我 j 或 j 作为我。输出对于每个数据集，在单独的行，给出了用于整个设计网络的电缆的总长度上打印一个数字。

結果 (中文) 3:

你被分配到一个广域网中的某些点之间的网络连接。在该区域中的一组点，和一组可能连接对点的电缆的可能路线。对于两点之间的每一个可能的路线，你被给予的电缆的长度，需要连接的点，在这条路线。注意在给定的点之间可能存在许多可能的路线。假定给定的可能的路由连接（直接或间接）在该区域中的每个点。您的任务是设计该区域的网络，因此，有一个连接（直接或间接）之间的每两点（即，所有的点是相互连接的，但不一定是由直接电缆），并使用电缆的总长度是最小的。输入输入文件由若干个数据集组成。每个数据集定义了一个所需的网络。集合中的第一行包含2个整数：第一个定义给定的点的数目，以及给定的点之间的给定路线的第二个数。下面的行定义了给定的点之间的路线，每一个给出了三个整数：第二个数字确定点，第三个给出的路线的长度。这些数字是用空格隔开的。一个数据集只给出一个数字= 0表示输入的结束。数据集与一个空行分隔。最大点数为50。给定路线的最大长度为100。可能路线的数目是无限的。节点被确定为1和磷（含）之间的整数。两点之间的路线，我和我可能会被给予，因为我或我。输出对于每一个数据集，在一个单独的行上打印一个数，该行给出了整个设计网络所使用的电缆的总长度。