HDU 1875 畅通工程再续

来源:互联网 发布:网页美工与网页制作 编辑:程序博客网 时间:2024/05/13 08:45

 

http://acm.hdu.edu.cn/showproblem.php?pid=1875

 

解题思路:还是用到prim算法啦,只不过这道题他没给你两点之间的权值,需要自己用for循环一个个求出i点到j点的距离,时间复杂度就是O(n^2)了,之后就是标准的prim算法做啦。

 

原创粉丝点击