2019年3月16日
最平衡生成树
摘要： 题目描述 学习完最小生成树后，老师只给出几道模板题，为了尽快提升自己的编程能力，小C同学给自己出了这样一道题：最平衡生成树。最平衡生成树是这样定义的，一个有 n 个结点的连通图的生成树包含原图中的所有n个结点，并且最长边与最短边的差值最小。现在给你一个有n个结点的图，求最平衡生成树中最长边与最短边的 阅读全文
posted @ 2019-03-16 15:37 zgym 阅读(242) 评论(0) 推荐(1) 编辑