2024年10月30日
字典树
摘要： 将数的二进制表示看做一个字符串，就可以建出字符集为 {0,1} 的 trie 树。 阅读全文
posted @ 2024-10-30 09:36 view3937 阅读(2) 评论(0) 推荐(0) 编辑
MST
摘要： 我们定义无向连通图的 最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。 注意：只有连通图才有生成树，而对于非连通图，只存在生成森林。 阅读全文
posted @ 2024-10-30 09:33 view3937 阅读(13) 评论(0) 推荐(0) 编辑
Title
​