2024年7月10日
种类并查集学习笔记
摘要： 种类并查集学习笔记 前置芝士🧀 在学习种类并查集之前肯定要学并查集啊～ 为什么有种类并查集 正常的并查集一般是维护一个友好关系的传递性，例如朋友的朋友是朋友，可更多题目中，个体间的关系就没那么简单了，需要维护类似敌人的敌人是朋友。这时，便有人想出将他们分为几个种类类，并用并查集维护种类间的关系 典型案例 敌人的敌人是 阅读全文
posted @ 2024-07-10 15:52 HurryCine 阅读(80) 评论(0) 推荐(0)