2017年11月14日
克鲁斯卡尔
摘要： 最小生成树是将一个点阵联通所需要的最短的路径总长度。 祝大家编程顺利。 阅读全文
posted @ 2017-11-14 18:40 Bruce--Wang 阅读(182) 评论(0) 推荐(0) 编辑
并查集
摘要： 并查集的精髓是将每两个点联系起来，将它们的祖先进行储存，最后判断有几个部分。 最后祝大家编程顺利。 阅读全文
posted @ 2017-11-14 17:53 Bruce--Wang 阅读(155) 评论(0) 推荐(0) 编辑