星际游击队 Asteroid Rangers
题意翻译
三维空间里有$n$$(2<=n<=50)$个匀速移动的点，第$i$个点的初始坐标为$(x,y,z)$，速度为$(vx,vy,vz)$。求最小生成树会改变多少次。输入保证在任意时刻最小生成树总是唯一的，并且每次变化时，新的最小生成树至少会保持$10^{-6}$个单位时间。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3892
[PDF](https://uva.onlinejudge.org/external/12/p1279.pdf)