关闭

POJ 1679 The Unique MST

275人阅读 评论(0) 收藏 举报

判断最小生成树是否唯一,有两种方法,见http://www.byvoid.com/blog/2-sp-mst/

我用的是删边的办法(Prim)

 

做完这道题发现有一个细节没搞清楚,就是now 只是用来更新松弛dis值(节点距离生成树的距离),当前加入生成树的边不一定有一个顶点为now

 

代码:

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:213723次
    • 积分:4443
    • 等级:
    • 排名:第6958名
    • 原创:242篇
    • 转载:1篇
    • 译文:1篇
    • 评论:26条
    最新评论