shirley_cst

摘要： Union Find Set优点：快速合并两个集合并判断两个元素是否在同一个集合缺点：1. 不能快速地遍历同一个集合中的元素2. 不便于将一个集合中的某一个点或某些点变更为另一个集合中的点。参考资料：http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.htmlhttp://blog.csdn.net/silentskydream/article/details/4043504 阅读全文