摘要: 此博客原文地址:https://www.cnblogs.com/BobHuang/p/12312134.html 1.6172: Alice视察 本题目比较困难,我们将信息传递出去,而且要满足最短的,那么其实只需要n-1条边,是一棵无向树。在数据结构中有“最小生成树”,有两个算法,分别是Kruska 阅读全文
posted @ 2020-02-15 14:47 暴力都不会的蒟蒻 阅读(771) 评论(0) 推荐(0) 编辑
摘要: 此博客原文地址:https://www.cnblogs.com/BobHuang/p/12312129.html 1.6172: Alice视察 本题目比较困难,我们将信息传递出去,而且要满足最短的,那么其实只需要n-1条边,是一棵无向树。在数据结构中有“最小生成树”,有两个算法,分别是Kruska 阅读全文
posted @ 2020-02-15 14:46 暴力都不会的蒟蒻 阅读(765) 评论(0) 推荐(0) 编辑