摘要: 因为启发式合并,所以我们强制用长链代表短链,遍历修改短链的所有节点由于我们只存储了位置之间是同色的关系形成的链条,这些链条无颜色特征,所以我们把长链分配给新颜色即一次swap操作,用fa[x]记录颜色x的... 阅读全文
posted @ 2017-09-12 17:20 Drenight 阅读(114) 评论(0) 推荐(0) 编辑