星际争霸
（Starwar.pas）
问题描述：
虫族已经消灭了神族。邪恶的虫族还想消灭人族，于是又向人族发起了战争。经过激烈的战斗，人族凭着团结的精神，视死如归的斗志把虫族打得落花流水。然而事情还没结束，虽知道虫族是天生邪恶的，一有机会它们便要消灭人族，我们先发制虫。正所谓斩草不除根，春风吹又生，为了人族子孙后代的幸福，人族不能放过余下的虫族，一只也不能放过！当时战斗的形势是：所有余下虫族集中在一个星球上，虫族也意识到它们不是顽抗的时候，逃跑是它们唯一的出路，而且为了能有所生还，它们会分散逃跑，但我们人族早有准备啦，军师派出多中探子，探出虫族逃跑的所有可能经过的路线，我们会派兵在其中若干条路上等待并消灭它们。
虫族所在的星球编号为0，另外还有N个星球，分别编号为1，2，……，N-1，N。建立一个原点在0号星球的三维坐标系，另N个星球的坐标为（Xi,Yi,Zi）i=1，2，……，N-1，N。虫族已经建立了在这（N+1）个星球之间的交通设备。具体的说，有某种不明交通工具M架，每架能且只能连接两个不同星球使虫族能从连接的两个星球中的任一个到达另一个。探子已经探出这M架交通工具连接的星球对。
军师要派兵在若干个虫族的通路中埋伏，要使所有虫都逃不了，但是要在某条通路中埋伏要派兵数目等于该通路连接的两个星球的距离的平方，军师希望用最少的兵力达到不让一只虫逃掉的目的。你要帮他算算最少用兵数目。军师指出，若有某一只虫能逃离星球0到达另一个星球i，并且星球i与星球0的距离大于R，则该虫算逃掉了，它这时能用某种不明方法离开到很远很远的地方，然后重新繁衍出虫族，再来消灭我们人族，这正是我们要避免的。注意人族可以派兵埋伏于与星球0距离大于R的地方。
输入格式：
N M R
X1 Y1 Z1
X2 Y2 Z2
……
Xn Yn Zn
T1a T1b
T2a T2b
……
Tma Tmb
以上的输入均为整数，同行整数用1个或多个空格隔开。
第一行：
N（1<=N<=50）为除星球0外的星球数，M（0<=M<=N*（N+1）/2）为虫族交通工
数目，R（1<=R<=10000）为虫族逃离界限，意义见上。
往下N行：
（Xi,Yi,Zi）分别描述星球i的坐标，i=1，2，……，N-1，N；
（-1000<=Xi,Yi,Zi<=1000）。
往下M行：
Tia ，Tib分别描述第i个交通工具连接的两个星球。0<=Tia,Tib<=N并且Tia不等于Tib，并且若Tia,Tib出现了，往下就不会再有Tia,Tib或Tib,Tia，既每对点最多出现一次。
输出格式：
仅一个整数，即所用的最少兵力。
输入输出样例：
输入：
1 1 2
1 1 1
0 1
输出：
0
输入：
1 1 1
1 1 1
0 1
输出：
3