2018年7月31日
食物链
摘要： 并查集 一般的并查集，是只带一种属性的，即指向，pre[i]=i，代表父节点，添加一个扩展的属性，比如poj 1182 ,一个节点x会存在两个属性，一个pre，一个relation ，pre代表该节点的父节点指向，relation代表与父节点之间的关系，主要是在合并的时候维护了关系的传递性，通过扩展 阅读全文
posted @ 2018-07-31 13:38 moxin0509 阅读(876) 评论(0) 推荐(0) 编辑