会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DJY_01
博客园
首页
新随笔
联系
订阅
管理
2019年3月16日
最平衡生成树
摘要: 题目描述 学习完最小生成树后,老师只给出几道模板题,为了尽快提升自己的编程能力,小C同学给自己出了这样一道题:最平衡生成树。最平衡生成树是这样定义的,一个有 n 个结点的连通图的生成树包含原图中的所有n个结点,并且最长边与最短边的差值最小。现在给你一个有n个结点的图,求最平衡生成树中最长边与最短边的
阅读全文
posted @ 2019-03-16 15:23 DJY_01
阅读(200)
评论(0)
推荐(0)
编辑
公告