2021年2月27日
union-find算法
摘要： 动态连通性 问题描述：输入一列整数对，其中每个整数表示一个某种类型的对象，一对整数p、q可理解为p和q是相连的，假设相连是一种等价关系，其具有： 自反性：p和p是相连的 对称性：如果p和q相连，那么q和p也是相连的 传递性：如果p和q是相连的且q和r是相连的，那么p和r也是相连的 等价关系能够将对象 阅读全文
posted @ 2021-02-27 23:18 Abserver 阅读(72) 评论(0) 推荐(0)