摘要：
随机化目的： 1.防止对手破坏，防止好人吃亏：拉斯维加斯算法 2.解决确定性算法不能解决的问题：蒙特卡罗算法 一、拉斯维加斯算法，为了保证公平，不免浪费点时间 1.永远产生正确的答案， 2.通常情况下算法效率不错，有时很慢 基本思路：产生一个合适的随机数，然后根据随机数的取值决定下一步的行动（随机化 阅读全文
摘要：
通常用树的双亲作为并查集的存储结构，每个集合以一棵树表示，数组元素的下标代表元素名称，根节点的双亲指针为负数 并查集（Union-Find set）这个数据结构可以方便快速的解决这个问题。基本的处理思想是：初始时把每个对象看作是一个单元素集合；然后依次按顺序读入联通边，将连通边中的两个元素合并。在此 阅读全文