poj 1679 次小生成树 The Unique MST

来源:互联网 发布:阿里云域名管理平台 编辑:程序博客网 时间:2024/05/24 15:37

第一行:N组测试数据

问有没有存在次小生成树得值等于最小生成树;

无向边

方法一:暴力在最小生成树里枚举:

法二:通解之次小生成树:


1 0
原创粉丝点击