摘要: 使用并查集时,首先会存在一组不相交的动态集合 $S = \left\{ {{S_1},{S_2}, \cdots ,{S_k}} \right\}$,一般都会使用一个整数表示集合中的一个元素。 每个集合可能包含一个或多个元素,并选出集合中的某个元素作为代表。每个集合中具体包含了哪些元素是不关心的,具 阅读全文
posted @ 2019-08-06 20:51 dynmi 阅读(766) 评论(0) 推荐(0) 编辑
摘要: 递推公式: 完整模板代码: 阅读全文
posted @ 2019-08-06 18:27 dynmi 阅读(169) 评论(0) 推荐(0) 编辑