2020年10月9日
利用并查集解决节点互联问题
摘要： 节点连通问题一般来说有两个思路： 1、化作图论问题，是否连通变为深度/广度优先搜索，连通个数为连通分量 2、构造并查集解决 两者代码复杂度差不多但并查集时间复杂度更低 注意：只适用于无向图的情况 class UnionFind { private int[] id; public UnionFind 阅读全文
posted @ 2020-10-09 17:39 CodeSpike 阅读(87) 评论(0) 推荐(0) 编辑
Live2D