摘要: 前置:并查集 扩展域并查集(种类并查集) 思想:每种个体存在多种不同的关系时,将这些关系分为不同的集合,最后通过并查集维护每个集合内部与两两集合之间的关系。 理解思想 一.团伙 给定若干满足如下两条的关系,求会构成多少个团伙: \(x\)、\(y\) 为朋友。 \(x\)、\(y\) 为敌人。 普通 阅读全文
posted @ 2025-10-24 22:22 Kx_Triumphs 阅读(94) 评论(0) 推荐(1)