POJ 1679 The Unique MST 笔记

来源:互联网 发布:阿里云快速备案' 编辑:程序博客网 时间:2024/05/22 16:00

无向图有n个节点,m条边。给出每条边的端点和权重(xi,yi,wi)。判断最小生成树是否唯一,如果唯一输出最小生成树总权重。

原创粉丝点击