[CHN]liurui

题目概述一个图上有N个节点，给定其邻接矩阵，求最小生成树总长度时限1000ms/3000ms输入第一行正整数N，其后N行，每行N个整数，代表邻接矩阵，输入到EOF为止限制3<=N<=100;矩阵元素值<=1e5输出每行一个数，为所求最小生成树总长度样例输入 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0样例输出 28讨论图论，最小生

题目概述有N个地点，编号1到N，坐标x,y，要修路使得所有地点之间连通，有M条已经存在的路，问最少还需修多长的路时限1000ms/3000ms输入第一行两个整数N,M，其后N行，每行两个整数x,y，其后M行，每行两个整数代表这两点之间已经有路限制1<=N,M<=1000;0<=x,y<=1e6输出一个保留两位小数的浮点数，为所求修路长度样例输入 4 1 1 1 3 1 2 3

题目概述有N个地点，地点之间原本没有路，需要修路使所有地点连通，求两地点之间需要修的最长的路的最小值时限1000ms/3000ms输入第一行整数times，其后times组数据，每组数据第一行整数N，其后一个N*N矩阵，第i行第j列的值aija_{ij}代表ij之间路长度限制3<=N<=500输出每行一个数，为所求最长的路的最小值样例输入 1 3 0 990 692 990

题目概述有P个地点，R条双向路，求其最小生成树边权和时限1000ms/3000ms输入第一行整数P,R，其后R行，每行三个整数a,b,c，描述a到b之间的一条路径，权值为c，输入到P=0结束限制1<=P<=50;1<=R<=100输出每行一个数，为所求边权和样例输入 1 0 2 3 1 2 37 2 1 17 1 2 68 3 7 1 2 19

题目概述城市中有N家商店，编号1到N，每家的坐标为x,y，其中有两家分别是Nike和Apple，现在要为这些商店修路，其中Nike和Apple必须直接相连，其他的只要能间接连通即可，求修路总长最小值时限1000ms/2000ms输入第一行整数N，下一行两个整数Nike,Apple，代表这两家店为Nike和Apple，其后N行，每行两个整数x,y，为一家店的坐标，店按编号升序给出，输入到N=0结束限制

题目概述水面上有N块石头，编号1到N，青蛙A在1号，青蛙B在2号，A想找B，需要在石头之间跳跃，他若想到B处，跳跃距离至少要有路途中最远的两块石头之间的距离，这个距离称为“青蛙距离”，给定所有石头的坐标x,y，求最小的青蛙距离 不会出现两块石头在同一位置的情况时限1000ms/3000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到N=0结束限制2<=N<=200;0<=x,y<=10

题目概述空间中有N个球，其坐标x,y,z，半径r，两个球在以下情况下视为相连，其一，两个球相交或相切，其二两个球表面由一条线段连接，其三两个球不相交，但都和另一个球相交，现在需要在球之间画若干线段使得所有球相连，求所画线段长度和最小值时限1000ms/3000ms输入第一行正整数N，其后N行，每行4个浮点数x,y,z,r，输入到N=0为止限制1<=N<=100;0< x,y,z,r<100输出每行一

题目概述有P个前哨站在平面坐标系中，其坐标为x,y，两个站之间默认用无线电通话，无线电传播距离有限，所有站会配备一样的无线电，同时，有S个站可以配备卫星，可以传播无限距离，求令所有站都能互相通话（直接或间接）所需无线电传播距离的最小值时限2000ms/6000ms输入第一行正整数times，其后times组数据，每组数据第一行两个正整数S,P，其后P行，每行两个整数x,y限制1<=S<=100;S<