2017年8月14日
hdu 6109 数据分割(并查集+set)
摘要： 题目链接：hdu 6109 数据分割 题意： 给你一些不等和相等关系，然后分割，每次都按第一个不成立的等式分割。 题解： 由于相等关系具有传递性，不等关系不具有传递性。 所以相等关系可以由并查集来存储，不相等关系用set来存，目的是为了让查找log(n) 然后在两个集合进行合并的时候，要采用启发式合 阅读全文
posted @ 2017-08-14 15:20 bin_gege 阅读(196) 评论(0) 推荐(0) 编辑