链接地址:
http://acm.hdu.edu.cn/showproblem.php?pid=3405
题目意思是找一个MST,但是不是n个点的,是n-1个点的,另一个点孤立
我是把n个点,每一个点都孤立一次,算出所有的MST的最短路径,最后找出最小值
代码 :
主要是用了prim
链接地址:
题目意思是找一个MST,但是不是n个点的,是n-1个点的,另一个点孤立
我是把n个点,每一个点都孤立一次,算出所有的MST的最短路径,最后找出最小值
代码 :
主要是用了prim