2023年11月11日
并查集拓展——种类并查集&带权并查集
摘要： 在所面临的问题中，我们不仅需要知道两个元素之间是否存在关系，还需要记录其他要素，于是我们需要对原来的并查集进行拓展。 种类并查集 对于一般的并查集，只能表示“朋友的朋友就是朋友这种关系”，即我们只关系元素之间的连通性问题。但是对于“敌人的敌人就是朋友”这种关系则无能为力。种类并查集就是为了解决这种问 阅读全文
posted @ 2023-11-11 22:31 我没有存钱罐 阅读(9) 评论(0) 推荐(0) 编辑