随笔分类 - 算法-排序
摘要:题目链接 题目 对于完全图 ,若有且仅有一棵最小生成树为 ,则称完全图 是树 扩展出的。 给你一棵树 ,找出 能扩展出的边权和最小的完全图 。 思路 要使一个图总存在唯一最小生成树,需满足所有非最小生成树的边(假设连接 \(
阅读全文
摘要:题目链接 题目 Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decid
阅读全文
摘要:题目链接 题目 为了期末考取得好成绩,同学们都加倍努力进行复习。 为了考得比其他同学好,小泽决定每一科都认真地多做1道题目,以提高对知识点的理解和熟悉程度! 已知期末要考4门课,分别是《C++编程》、《算法入门》、《数据结构》、《搜索算法》,每一门课老师都准备了n道复习题,第一道题的耗时分别是$a_
阅读全文