http://acm.hdu.edu.cn/showproblem.php?pid=1102
这题折磨了我好久,从上午一直搞到晚上,真是惭愧啊!我也不知道该说些什么了……
我知道这题用prim算法是可以的,写起来也简单,只是我自己一直在用kruskal算法
,不过对kruskal算法也是有了进一步的理解……应该还是值得的~
下面是用prim算法实现的,写起来比较简单……
http://acm.hdu.edu.cn/showproblem.php?pid=1102
这题折磨了我好久,从上午一直搞到晚上,真是惭愧啊!我也不知道该说些什么了……
我知道这题用prim算法是可以的,写起来也简单,只是我自己一直在用kruskal算法
,不过对kruskal算法也是有了进一步的理解……应该还是值得的~
下面是用prim算法实现的,写起来比较简单……