2023年10月13日
并查集
摘要： 本文针对 CSP-S2/NOIP 复习，重点在在哪用、怎么写，底层原理和实现不是重点。 并查集的概念、写法 【三种并查集】 朴素并查集：用于维护动态连通性，给出点与点是否连通。 种类并查集：用于维护“种类”，相较上一种，可以维护“敌人的敌人是朋友”这种关系。 带权并查集：在朴素并查集的基础上，给边加 阅读全文
posted @ 2023-10-13 21:38 LittleDrinks 阅读(78) 评论(0) 推荐(0)