2018年5月21日
并查集及其补集应用
摘要： 提起并查集，相信各位dalao并不陌生，甚至那就2行的板子已经被你们玩烂了…… 并查集是一种树型的数据结构，它常用于处理一些不相交集合的合并及查询问题，而最常见也是最简单的问题就是找亲戚： 有1，2，3，4，5这么几个人，告诉你两个人是不是亲戚，之后询问两个人的关系。 比如知道1，3是亲戚，3，4是 阅读全文
posted @ 2018-05-21 21:04 南條雪绘 阅读(416) 评论(0) 推荐(0) 编辑