题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1162
题目大意:图纸上有一些点,要用通过墨水用直线将它们连在一起,求用最少的墨水时所连的长度
思路:典型的最小生成树问题,只是要调用函数自己计算这些点之间的距离
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1162
题目大意:图纸上有一些点,要用通过墨水用直线将它们连在一起,求用最少的墨水时所连的长度
思路:典型的最小生成树问题,只是要调用函数自己计算这些点之间的距离