2021年1月19日
Week1 Union-Find
摘要： 前言： Union-Find是没学过的数据结构吧，在学kruskal算法的时候看网上都是用并查集来解决是否在同一个连通分量的问题，但是没有深究。感觉这个还是挺重要的，一是可以快速解决是否在同一个连通分量的问题，而是可以看有多少个联通分支。 核心思想： 并查集解决的问题就是看两个点是否连通。 其核心思 阅读全文
posted @ 2021-01-19 14:17 重言 阅读(36) 评论(0) 推荐(0)