2018年3月13日
动态连通性问题——算法union-find
摘要： 问题定义：问题的输入是一列整数对，其中每个整数都表示一个某种类型的对象，一对整数p,q可以被理解为"p和q是相连的"。我们假设“相连”是一种对等的关系。 这也意味着它具有： 1.自反性：p和q是相连的； 2.对称性：如果p和q是相连的，那么q和p也是相连的； 3.传递性：如果p和q是相连的且q和r是 阅读全文
posted @ 2018-03-13 18:26 coffee9527 阅读(210) 评论(0) 推荐(0)