会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
梦中。。
博客园
首页
新随笔
联系
订阅
管理
2015年7月26日
POJ 1679 The Unique MST 次小生成树
摘要: 给你一张图,判断是否只有唯一一个最小生成树。解题思路:先用prim算法找出一棵最小生成树,那么在此过程中用max【x】【y】数组来保存x,y两点之间唯一路中的最大那条边的权值,然后枚举不在最小生成树里面的边来替换。#include #include #include #include using n...
阅读全文
posted @ 2015-07-26 11:10 梦中。。
阅读(139)
评论(0)
推荐(0)
编辑
公告