2016年11月29日
poj1182(带权并查集)
摘要： 题目链接: http://poj.org/problem?id=1182 题意: 中文题就不用说了把~ 思路: 带权并查集 把能确定关系的x, y 合并到并查集中; 我们可以用rank[x]记录x与其父亲节点的关系, 注意不是x与根节点的关系,是其与父亲节点的关系!!! rank[x]=0表示x与其 阅读全文
posted @ 2016-11-29 20:51 geloutingyu 阅读(244) 评论(0) 推荐(0) 编辑