2015年7月31日
并查集专辑 （poj1182食物链，hdu3038， poj1733， poj1984， zoj3261）
摘要： 并查集专题训练地址，注册登录了才能看到题目并查集是一个树形的数据结构， 可以用来处理集合的问题， 也可以用来维护动态连通性，或者元素之间关系的传递（关系必须具有传递性才能有并查集来维护，因为并查集有压缩路径）。用并查集来维护元素之间关系的传递， 那么元素与元素之间就有一个权值（带权并查集），那么当路... 阅读全文
posted @ 2015-07-31 20:19 justPassBy 阅读(382) 评论(0) 推荐(0) 编辑