http://acm.hdu.edu.cn/showproblem.php?pid=1875
这题与hdu的1102很类似,可以参考下,我都是用同样的方法,用到并查集的知识。
理解了并查集做这题就不是很难了,当然同样可以用prim算法……
http://acm.hdu.edu.cn/showproblem.php?pid=1875
这题与hdu的1102很类似,可以参考下,我都是用同样的方法,用到并查集的知识。
理解了并查集做这题就不是很难了,当然同样可以用prim算法……