图论 - 随笔分类 - Sun-Wind

摘要：

背景：遇到一个题要用到，所以总结一下概述启发式合并的本质其实就是把size小的集合合并到size大的集合里面一般在需要查询并查集内元素或合并集合的时候可能会用到启发式合并比如合并 $[4,5,2,1]$ 和 $[1,2,4,6,8,9]$ 两个集合，我们选择遍历第一个集合合并到第二个集合里阅读全文

posted @ 2022-10-16 10:30 Sun-Wind 阅读(292) 评论(0) 推荐(1)

P2872

摘要：kruscal建树阅读全文

posted @ 2022-03-22 10:55 Sun-Wind 阅读(51) 评论(0) 推荐(0)

P1546

摘要：kruscal 阅读全文

posted @ 2022-03-18 20:44 Sun-Wind 阅读(42) 评论(0) 推荐(0)

P2984

摘要：djkstra 阅读全文

posted @ 2022-03-18 20:42 Sun-Wind 阅读(63) 评论(0) 推荐(0)

P2935

摘要：djstrra 阅读全文

posted @ 2022-03-18 20:32 Sun-Wind 阅读(118) 评论(0) 推荐(0)

P2910

摘要：Floyd 阅读全文

posted @ 2022-03-15 13:51 Sun-Wind 阅读(28) 评论(0) 推荐(0)

随笔分类 - 图论