摘要： 一个普通的最小生成树问题，kruskal算法或prim算法解决，我用的kruskal，因为目前我只会这个。题目意思是给你那什么长在身上的雀斑的坐标，然后问你能够使每个雀斑都连在一起所需要的最少油墨长度。 kruskal解法：首先要把每两个点构成的边的边长计算出来，然后把这些边按照长度由小到... 阅读全文