2019年7月27日
种类并查集
摘要： Zjnu Stadium HDU - 3047 逾期说是种类并查集，其实更像是权值并查集，以一个点作为基准，通过路径压缩把所有的座位关系都变成与基准有直接关系的，查询的过程也是不断维护集合的过程，没有当前查询的信息，就插入查询的信息，如果有，则判断是否与集合中的信息冲突。 对于每次加入的时候都有下面 阅读全文
posted @ 2019-07-27 23:19 Chuhanjing 阅读(561) 评论(0) 推荐(0) 编辑