本题是别的Oj上面的，请大家
也在这里帮我看看
星际迷航之一：无限太空
题目描述
在lester大神统治的宇宙中共有n个星球，每个星球的位置用四维坐标(x,y,z,t)表示。lester需要建立n-1条星际航道来连接所有星球。航道分为超空间跃迁和普通两种，超空间航道的航程可以认为是0，普通航道的航程为两个星球之间的距离，其值为d=abs((x1-x2)^2+(y1-y2)^2+(z1-z2)^2-(t1-t2)^2)。由于lester手头紧，只能建k条超空间跃迁航道。现在他想知道所有航道长度之和的最小值是多少
输入输出格式
输入格式
第一行两个正整数k,n（k<=n-1，n<=1000） 下面n行每行4个整数，表示每个星球的坐标（坐标的绝对值不超过1000）
输出格式
一个整数，表示航道长度之和的最小值
输入输出样例
输入样例#1:复 制
1 4 0 100 0 0 0 300 0 0 0 600 0 0 150 750 0 0
输出样例#1:复 制
85000
输入样例#2:
无
输出样例#2:
无
输入样例#3:
无
输出样例#3:
无