随笔分类 -  算法-排序

摘要:题目链接 题目 对于完全图 G,若有且仅有一棵最小生成树为 T,则称完全图 G 是树 T 扩展出的。 给你一棵树 T,找出 T 能扩展出的边权和最小的完全图 G。 思路 要使一个图总存在唯一最小生成树,需满足所有非最小生成树的边(假设连接 \( 阅读全文
posted @ 2022-05-18 18:02 zhangtingxi 阅读(815) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 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 阅读全文
posted @ 2022-04-26 17:46 zhangtingxi 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 为了期末考取得好成绩,同学们都加倍努力进行复习。 为了考得比其他同学好,小泽决定每一科都认真地多做1道题目,以提高对知识点的理解和熟悉程度! 已知期末要考4门课,分别是《C++编程》、《算法入门》、《数据结构》、《搜索算法》,每一门课老师都准备了n道复习题,第一道题的耗时分别是$a_ 阅读全文
posted @ 2022-01-12 21:11 zhangtingxi 阅读(46) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示