2015年10月5日
并查集 - 1611 The Suspects
摘要： 题目地址:http://poj.org/problem?id=1611分析: - 数据结构 - parent[x] 表示 x 元素的父节点位置. - rank[x] 记录x的子链的长度, 以便在合并的时候减少链条长度. 查找的时候使用了路劲压缩, 所以两个节点的rank差不会大于1, ... 阅读全文
posted @ 2015-10-05 00:56 roger9567 阅读(143) 评论(0) 推荐(0)